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CARRY LOOK- AHEAD CIRCUIT AND ADDER USING SAME 
FIELD OF THE INVENTION 

[0001] This invention pertains to a type of carry look- ahead circuit for high-speed 

generation of a carry signal in an adder. This invention also pertains to a type of adder using said 
carry look-ahead circuit. 

BACKGROUND OF THE INVENTION 

[0002] When an adder is formed, the most important factor related to the efforts to 

increase the operation speed is the delay in propagation of the carry signal. For example, in a 
ripple carry type adder, because the carry signal is propagated sequentially from the least 
significant position to the most significant position, a delay time is generated proportional to the 
bit length of the addition object signal until the operation result and overflow of the most 
significant position are determined. 

[0003] Figure 16A is a circuit diagram illustrating an example of constitution of a ripple 

carry type adder that adds 4-bit signals. The ripple carry type adder shown in Figure 16A is 
composed of four full adders (l)-(4). 

[0004] Full adders (l)-(4) take 1-bit carry signal c t of from the lower position as input, 

and at the same time, have 1-bit signals a and b as addition objects as inputs. Then, each of said 
full adders outputs 1-bit signal s as the addition result, and at the same time, outputs 1-bit carry 
signal Co to the upper position. Addition result signal s and carry signal Co are expressed by the 
following equations, respectively. 

[Numerical formula 1] 

s = a®b®c\ ... ( 1 ) 

c Q - a b + (a®by c t (2) 

[0005] The signals of the various positions of the addition object signals are input to full 

adders (l)-(4) shown in Figure 16B. That is, in a corresponding order, the least significant 
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position (a 0 , bo),..., and finally, the most significant position (a 3 , b 3 ) are input to full adders (1),..., 
(4), respectively. Also, for each of full adders (l)-(4), the carry signal is input from the 
lower-position full adder. That is, carry signal Ci n from the exterior is input to full adder (1). 
Carry signal c 0 from full adder (1) is input to full adder (2). Carry signal C| from full adder (2) is 
input to full adder (3). Carry signal C2 from full adder (3) is input to full adder (4). Signals So - s 3 
as addition results output from full adders (l)-(4) correspond to the least significant position - 
most significant position of the 4-bit addition results. The carry signal output from full adder (4) 
shows overflow in the 4-bit addition result. 

[0006] In the adder with the constitution shown in Figure 16A, before output of 

lower-position carry signal c 2 , the addition result s 3 of the most significant position and its 
overflow signal c 3 are not determined. Also, said carry signal c 2 is not determined until output of 
the lower-position carry signal c i? and carry signal C\ is not determined until output of the 
lower-position carry signal Co. 

[0007] That is, in order to determine the addition result and carry for a certain position, it 

is necessary to determine the carry signals of all the positions lower than said position. 
Consequently, the propagation path of the carry signal (indicated by broken line in Figure 16 A) 
becomes the longest delay path (critical path) in the ripple type adder. As the bit length of the 
addition object signals increases, the number of stages of full adders that have to be added 
increases. All these added full adders are added to the critical path. Consequently, the delay time 
before the final addition result can be determined increases. 

[0008] As a method for alleviating the delay in propagation of the carry signal, a scheme 

has been proposed in which a carry look-ahead circuit is used. In this scheme, the least 
significant position of the addition object signal is taken as the first position, and carry signal Cj 
formed due to addition of the (i+l)th position (where, i is a positive integer including zero) has 
the following relationship, which is exploited to detect the carry of the upper position without 
waiting for detection of the lower-position carry. 
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[Numerical formula 2] 

- /VPm /Y£ 0 

■ 

+ Si ... (3) 



[0009] In Equation (3), using signals (aj, bj) of the (i+l)th position of the addition object 

signals, signals pi and gj can be expressed by the following equations. 

[Numerical formula 3] 

jPf=a f ©6 ; •••,.(4) 
... (5 ) 



[0010] Usually, signal pi is known as a carry propagation signal, and signal gi is known 

as a carry generation signal. Also, in Equation (3), carry signal c_i is set at "0", that is, it is 
assumed that no carry input exists from the exterior with respect to the first position of the 
addition object signals. On the other hand, when external carry signal Ci n exists, carry signal Cj is 
expressed by the following equation. 

[Numerical formula 4] 

Ci -PlTj-l' TV C in 

+ PiPi-\ TVS* 

+ /V1W TV Si 
■ 

+ gi ■•• <3A) 
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[001 1] For example, if no external carry signal c in exists, by means of Equation (3) carry 

signal c 3 from the most significant position (4 th position) in the 4-bit adder can be expressed by 
the following equation. 

[Numerical formula 5] 

c3 = p3p2p\g0 
+ />3'p2- gl 
+ p3>g2 

+ g3 ... (6) 

[0012] Figure 17A is a circuit diagram illustrating an example of the generation circuit of 

carry signal C3 formed according to the relationship of Equation (6). The generation circuit of 
carry signal c 3 shown in Figure 17A has half adders (5)-(8), each of which is shown in Figure 
17B, 4-input NAND gates (9) and (13), 3-input NAND gate (10), 2-input NAND gate (1 1), and 
inverter (12). Half adders (5)-(8) take the addition object signals of the various positions as 
inputs, perform exclusive OR expressed by Equation (4) and AND expressed by Equation (5), 
and output a carry propagation signal and carry generation signal. That is, corresponding to the 
order, half adders (5),..., (8) have the least significant position (ao, bo),..., and most significant 
position (a 3 , b 3 ) of the addition object 4-bit signals as inputs, respectively. Then, for the input 
addition object signals, exclusive OR and AND are performed, and then carry propagation 
signal/carry generation signal groups (po, go),-, (P3, &) are output, respectively. 

[0013] Said 4-input NAND gate (9) takes carry generation signal go from half adder (5) 

and carry propagation signals pi - p 3 output from half adders (6)-(8) as inputs, and outputs 
NAND of said four input signals. This output signal corresponds to the NOT signal of the first 
item on the right side of Equation (6). Said 3-input NAND gate (10) takes carry generation 
signal gi from half adder (6) and carry propagation signals P2 and p 3 output from half adders (7) 
and (8) as inputs, and outputs NAND of said three input signals. This output signal corresponds 
to the NOT signal of the second item on the right side of Equation (6). Said 2-input NAND gate 
(11) takes carry generation signal g2 from half adder (7) and carry propagation signal p 3 output 
from half adder (8) as inputs, and outputs NAND of said two input signals. This output signal 
corresponds to the NOT signal of the third item on the right side of Equation (6). Inverter (12) 
outputs NOT of carry generation signal g 3 output from half adder (8). This output signal 
corresponds to the signal of NOT of the fourth item on the right side of Equation (6). Said 
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4-input NAND gate (13) takes the output signals of NAND gates (9)-(l 1) and inverter (12) as its 
inputs, and outputs NAND of the input four signals. This output signal corresponds to carry 
signal C3 shown in Equation (6). 

[0014] With the aid of said generation circuit of carry signal C3 with the constitution, 

carry signal c 3 can be formed directly from addition object signals (ao,..., ^3) and (bo,..., bi), 
without waiting for determination of the lower-position carry signals (co - C2). Compared with the 
ripple carry system shown in Figure 16 A, the delay in propagation of the carry signal can be 
shortened. The circuit shown in Figure 17A is a circuit for forming the carry signal for the 4 th 
position counted from the least significant position. When a carry signal is to be formed for 
addition of more bits, one usually adopts a system in which plural CLA circuits are connected in 
a hierarchical constitution. 

[0015] Figure 18 is a circuit diagram illustrating an example of the generation circuit of 

carry signal c\s composed of plural CLA circuits connected in a hierarchical constitution. The 
generation circuit of carry signal C15 shown in FIGURE 18 has 4-bit half adders (21)-(24) and 
CLA circuits (25)-(29). 4-bit half adders (21)-(24) have the 4-bit signals obtained by dividing 
the 16-bit addition object signals into four portions as inputs, and they operate using Equations 
(4) and (5) to get a carry propagation signal and carry generation signal respectively, for the 
various positions. That is, half adder (21) has the addition object signals (ao,..., a3) and (bo,.--, b3) 
of the least significant position (first position) - fourth position as inputs. Half adder (22) has the 
addition object signals (a4,..., &j) and (b4,..., by) of the fifth - eighth positions as inputs. Half 
adder (23) has the addition object signals (ag,..., an) and (bg,..., bn) of the ninth - 12 positions 
as inputs. Half adder (24) has the addition object signals (ai2,...> a ]5 ) and (bi 2 ,..., bis) of the 13 th - 
16 th positions as inputs. 

[0016] For each position of the input addition object signals, exclusive OR according to 

Equation (4) and AND according to Equation (5) are determined in operation. Half adder (21) 
calculates and outputs carry propagation signal (po,...p3) and carry generation signal (go,.-- 3 g3). 
Half adder (22) calculates and outputs carry propagation signal (p4,. ..P7) and carry generation 
signal (g4,.»> g7)- Half adder (23) calculates and outputs carry propagation signal (pg,...pn) and 
carry generation signal (gg,..., gn). Half adder (24) calculates and outputs carry propagation 
signal (pi2,..-Pi5) and carry generation signal (gu,-, gis). 

[0017] Figure 19 is a circuit diagram illustrating an example of constitution of 4-bit half 

adder (21). For example, as shown in Figure 19, said 4-bit half adder (21) is composed of four 
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half adders (30)-(33) of 1-bit half adders. Also, other 4-bit half adders (22)-(24) may have the 
same constitution as that shown in Figure 19. CLA circuits (25)-(28) have carry propagation 
4-bit signals and carry generation 4-bit signals output from 4-bit half adders (21)-(24) as inputs, 
respectively, and , corresponding to these signals, they output carry propagation 1-bit signals and 
carry generation 1-bit signals, respectively. 

[0018] That is, CLA circuit (25) has carry propagation signal (p 0 , . . . P3) and carry 

generation signal (go,—, g3) of half adder (21) input to it. CLA circuit (26) has carry propagation 
signal (p4, ... P7) and carry generation signal (g4,... 5 g7) of half adder (22) input to it. CLA circuit 
(27) has carry propagation signal (p 8 , ... pn) and carry generation signal (gg,—, gn) of half adder 
(23) input to it. CLA circuit (28) has carry propagation signal (pi2, ... pis) and carry generation 
signal (gi2v, gis) of half adder (24) input to it. Then, corresponding to said inputs, carry 
propagation 1-bit signals and carry generation 1-bit signals are calculated. That is, CLA circuit 
(25) calculates and outputs carry propagation signal Po and carry generation signal Go. CLA 
circuit (26) calculates and outputs carry propagation signal Pi and carry generation signal Gi. 
CLA circuit (27) calculates and outputs carry propagation signal P2 and carry generation signal 
G2. CLA circuit (28) calculates and outputs carry propagation signal P3 and carry generation 
signal G3. The input carry propagation 4-bit signals for CLA circuits (25)-(28) are represented as 
signals p(o> - P(3) from the lower position, also, the input carry generation 4-bit signals are 
represented as signals g(o> - g(3). In this case, output 1-bit carry propagation signal P and output 
1-bit carry generation signal G are expressed by the following equations. 

[Numerical formula] 
& = Pn)P(i)P(i)'£($) 

+ P(3) 8(2) 

P - Pn)P(2)Pv) Pm - - - (8) 

[0019] Figure 20 is a circuit diagram illustrating an example of the constitution of CLA 

circuit (25). Circuits (14)-(18) generating output carry generation signal Go in CLA circuit (25) 
are identical to circuits (9)-(13) generating carry signal C3 shown in Figure 17. Also, generation 
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of carry propagation signal P 0 is realized by performing operation of NAND for carry 
propagation signals po - P3 in 4-input NAND gate (19), followed by NOT of the operation result 
with inverter (20). Other CLA circuits (25)-(28) may also have the same circuit constitution as 
that shown in Figure 20. CLA circuit (29) takes output 4-bit carry propagation signal (Po,.-, P3) 
and output 4-bit carry generation signal (Go,..., G3) from CLA circuits (26)-(28) as inputs, and 
corresponding to them, it outputs 1-bit carry propagation signal Po and 1-bit carry generation 
signal Go. For CLA circuit (29), output carry generation signal Go and output carry propagation 
signal Po are calculated in the same way as in CLA circuits (25)-(28) by just replacing input 
carry propagation signal (p (0 ),. .., p(3)) and input carry generation signal (g(o),... 5 g(3)) with output 
carry propagation signal (P 0 ,. . P3) and output carry generation signal (Go, . . ., G3) of CLA 
circuits (25)-(28) in Equations (7) and (8). Consequently, the circuit constitution of CLA circuit 
(29) can be realized in the same way as in Figure 20. 

[0020] In the generation circuit of carry signal C15 with the constitution, when i=l 5 in 

said Equation (3), output carry generation signal Go of CLA circuit (29) is equal to carry signal 
C15. That is, using Equation (3), carry signal C15 is expressed by the following equation. 

[Numerical formula 7] 

+ Pis8u 

+ 8is ... (9) 

[0021] Output carry propagation signals Pi - P3 of CLA circuits (26)-(28) and output 

carry generation signal Go of CLA circuit (25) are expressed by the following equations. 
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[Numerical formula 8] 

p 2 = P\5'Pia'Pm'P\2 ••• (I OA) 
P-l = Pn'Pia /VPs . . . (iOB) 
P\ ~ Pi'Pb'Ps'P* ... doc) 
G» = /V/V/YSo 
+ P^Pt'Si 

^P^2 

+ g 3 ••■ (10D) 

[0022] By substituting Equations (10A)-(10D) into items 1-4 on the right side of 

Equation (9), one can represent OR W| 4 of items 1-4 by the following equation. 

[Numerical formula 9] 

W»=P*P*P{PiP%PiSo- 

+ P 3 'P 2 'P t -fh-g x 
+ P 3 P 1 P<g 3 
-P^PfC, ... (in 

[0023] OR of items 5-8, items 9-12, and items 13-16 on the right side of Equation (9), 

just as OR Wh of Equation (1 1), may also be represented with the output carry propagation 
signals and output carry generation signals of CLA circuits (25)-(28). As a result, carry signal 
C15 is expressed by the following equation. 
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[Numerical formula 10] 

+ P^C l 
+ PyG 2 

+ G\ OA) 

[0024] The right side of Equation (9A) is equal to output carry generation signal Go of 

CLA circuit (29). From this fact, one can see that output carry generation signal Go becomes 
equal to carry signal C15. The circuit shown in Figure 18 is a CLA circuit that takes a 4-bit carry 
propagation signal and a 4-bit carry generation signal as inputs, and outputs a carry propagation 
1-bit signal and carry generation 1-bit signal. Usually, for a CLA circuit that takes an N-bit carry 
propagation signal and an N-bit carry generation signal, output carry propagation signal P and 
output carry generation signal G are expressed by the following equation. 

[Numerical formula 11] 

& = PiN-\)P{t4-Z) 'Pd) £(0) 

+ P(N-l) % S(N-\) 

+ £(AM> ... (12) 

P- P<i*-\)PiN-2) P<i)Pm •■• (13) 

[0025] For example, for a carry look-ahead circuit made of plural CLA circuits 

connected in hierarchical constitution, the technology described in Patent Reference 1 is 
available. 

[0026] For the CLA circuit used in the generation circuit of a carry signal shown in 

FIGS. 17 and 18, NANDs having plural inputs, such as 3 inputs and 4 inputs, are used. Usually, 
in a NAND gate, NOR gate, and other gates, the larger the input signal number, the larger the 
number of series stages of transistors inserted between the output terminal and the power source 
line or the ground line. For example, for a 4-input NAND gate, 4 stages of transistors are inserted 
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in series between the output terminal and the ground line. Consequently, for a gate having plural 
inputs, the driving ability of the output current decreases, and the operation speed tends to 
decrease. 

[0027] In order to suppress decrease in the speed of a multi-input gate, it is necessary to 

increase the size or gate width of the transistors so as to decrease the ON resistance. As a result, 
the circuit size increases, and due to an increase in gate capacitance, the driving loss of 
transistors increases. This is undesirable. However, because the generation circuit of the carry 
signal is the critical path of the entire adder, in order to improve the overall performance of the 
adder, it is necessary to increase the area of the transistors used in the plural input gates of the 
CLA circuit. Consequently, in a conventional CLA circuit, as a cost in increasing the operation 
speed of the adder, the circuit size and power consumption increase, and this is always a 
problem. 

[0028] Figure 5 in Japanese Kokai Patent Application No. Hei 5[1993]-61643 is a circuit 

diagram illustrating an example in which composite gates are used in a CLA circuit that 
generates the same signal as that of output carry generation signal G expressed by Equation (7). 
FIGURE 21 is a circuit diagram illustrating an example of a CLA circuit made of said composite 
gates. For the composite gate shown in FIGURE 21, four transistors, that is, p-type MOS 
transistors Qpl - Qp4, are inserted in series between the input terminal of inverter (34) and 
power source line V cc , and four transistors, that is, n-type MOS transistors Qnl - Qn4, are 
inserted in series between the input terminal of inverter (34) and ground line G. Consequently, in 
order to increase the speed of the CLA circuit, it is necessary to increase the size of these 
transistors, and as explained above, problems of increase in circuit size and power consumption 
occur. This is undesirable. 



SUMMARY OF THE INVENTION 

[0029] A general object of this invention is to solve the problems of conventional 

methods by providing a type of carry look-ahead circuit and adder which has reduced can circuit 
size and power consumption. 

[0030] This and other objects and features are attained, in accordance with one aspect of 

the present invention by a carry look-ahead circuit comprising one or several first logic gates that 
output AND, NAND, OR or NOR of input 2-bit signals, and one or several second logic gates 
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that output OR or NOR of AND of 2-bit signals among input 3-bit signals and the other 1-bit 
signal, or AND or NAND of OR of 2-bit signals among input 3-bit signals and the other 1-bit 
signal. 

[003 1] Another aspect of the invention provides a carry look-ahead circuit that is 

composed of one or several first logic gates that output AND, NAND, OR or NOR of input 2-bit 
signals, one or several second logic gates that output OR or NOR of AND of 2-bit signals among 
input 3-bit signals and the other 1-bit signal, or AND or NAND of OR of 2-bit signals among 
input 3-bit signals and the other 1-bit signal, and one or several third logic gates that output NOT 
of a 1-bit input. 

[0032] A further aspect of this invention provides a carry look-ahead circuit having the 

carry look-ahead circuit output a carry generation signal corresponding to the result of OR 
operation from the first logic operation item to the Nth logic operation item for the 
(k - l)th logic operation item and Nth logic operation item; here, the (k - l)th logic operation 
item is equal to AND of the various positions from the Nth position to the kth position 
(where k is a natural number in the range of 2-N) of the input carry propagation signal and the 
(k - l)th position of said input carry generation signal, with the least significant position of the 
input (N - l)-bit carry propagation signal (where N is a natural number) taken as the second 
position and the least significant position of the N-bit carry generation signal taken as the first 
position, and the Nth logic operation item is equal to the Nth position of said output carry 
generation signal; the carry look- ahead circuit has the following logic gates: one or several first 
logic gates that perform the following operation: in the OR operation formula of N items with 
said first logic operation item through Nth logic operation item set side-by-side, grouping is 
performed with OR for every two adjacent items taken as a group item in the order from the side 
of said first logic operation item to the side of said Nth logic operation item; when a common 
item exists in the two grouped items, OR of the two items in said group item is transformed to 
AND of said common item and non-common item; when the number of said group items in the 
OR operation formula after said grouping is larger than 2, said grouping and said transformation 
are carried out repeatedly for said group items in the order corresponding to said number order in 
the OR operation formula after said grouping; the OR operation formula made of two said group 
items obtained in the above process is taken as the first logic formula; among the signals 
corresponding to AND, NAND, OR or NOR of said input carry propagation signals of plural 
bits, said input carry propagation signal, and said input carry generation signal, 2-bit signals are 
input, and AND, NAND, OR or NOR of the input 2-bit signals is output from said one or several 
first logic gates; and one or several second logic gates that perform the following operation: 
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among the signals corresponding to the operation result for said group item, said common item, 
and said non-common item in said first logic formula, as well as said input carry generation 
signal, said input carry propagation signal, and the output signal of said first logic gates, 3-bit 
signals are input; among the input signals, the signal corresponding to OR or NOR of AND of 
the 2-bit signals and the other 1-bit signal, or the signal corresponding to AND or NAND of OR 
of the 2-bit signals among the input signals and the other 1-bit signal is output as the signal 
corresponding to the operation result (or its NOT) for said group item, said non-common item, or 
said output carry generation signal; The position that is one position lower than the second 
position of said input carry propagation signal is taken as the first position; said first logic gate 
may also contain a logic gate that has the signal of the first position of said input carry 
propagation signal input to it as a 1-bit signal among the input 2-bit signals, and a logic gate that 
outputs the carry propagation signal (or its NOT) corresponding to the result of operation for 
AND for the various positions from the first position to the Nth position of said input carry 
propagation signal. Also, it may contain one or several third logic gates which take a 1-bit signal 
among said input carry generation signal, said input carry propagation signal, the output signal of 
said first logic gate, and the output signal of said second logic gate as input, perform NOT for 
said input signal, and output the result to said first logic gate or said second logic gate, or which 
output [same] as saici output carry propagation signal or said output carry generation signal. 

[0033] Another aspect this invention provides an adder having the following circuits: a 

first logic operation circuit, which outputs exclusive OR of the various positions of two addition 
object signals as the carry propagation signal, and which outputs AND of the various positions of 
said two addition object signals as the carry generation signal; a second logic operation circuit, 
which performs a carry operation for each position generated due to addition of said addition 
object signals corresponding to said carry propagation signal and said carry generation signal of 
said first logic operation circuit, and which outputs the operation result as the carry signal; and a 
third logic operation circuit, which performs exclusive OR for said carry signal from the lower 
position with respect to each position of said addition object signal and said carry propagation 
signal for each position, and which outputs the operation result as the result of addition of each 
position; said second logic operation circuit contains one or several carry look-ahead circuits, 
which take said carry propagation signals of plural bits and said carry generation signals of plural 
bits output from said first logic operation circuit as input, and which outputs an output carry 
propagation 1-bit signal and an output carry generation 1-bit signal, and a carry signal output 
circuit that outputs said carry signal corresponding to said carry propagation signal and said carry 
generation signal of said first logic operation circuit as well as said output carry propagation 
signal and said output carry generation signal of said carry look-ahead circuit; said carry 
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look-ahead circuit comprises the carry look-ahead circuit outputs said output carry generation 
signal corresponding to the result of OR operation from the first logic operation item to the Nth 
logic operation item for the (k - l)th logic operation item and Nth logic operation item; here, the 
(k - l)th logic operation item is equal to AND of the various positions from the Nth position to 
the kth position (where k is a natural number in the range of 2-N) of the input carry propagation 
signal and the (k - l)th position of said input carry generation signal; with the least significant 
position of said N-bit carry propagation signal (where N is a natural number) input from said first 
logic operation circuit and the least significant position of said N-bit carry generation signal as 
the first positions, respectively, and the carry look-ahead circuit outputs said output carry 
propagation signal corresponding to the result of operation for AND of the various positions 
from the first position to the Nth position of said input carry propagation signal; the carry 
look-ahead circuit has the following logic gates: one or several first logic gates that perform the 
following operation: in the OR operation formula of N items with said first logic operation item 
through Nth logic operation item set side-by-side, grouping is performed with OR for every two 
adjacent items taken as a group item in the order from the side of said first logic operation item 
to the side of said Nth logic operation item; when a common item exists in the two grouped 
items, OR of the two items in said group item is transformed to AND of said common item and 
non-common item; when the number of said group items in the OR operation formula after said 
grouping is larger than 2, said grouping and said transformation are carried out repeatedly for 
said group items in the order corresponding to said number order in the OR operation formula 
after said grouping; the OR operation formula made of two said group items obtained in the 
above process is taken as the first logic formula; among the signals corresponding to AND, 
NAND, OR or NOR of said input carry propagation signals of plural bits, said input carry 
propagation signal, and said input carry generation signal, 2-bit signals are input, and AND, 
NAND, OR or NOR of the input 2-bit signals is output from said one or several first logic gates; 
and one or several second logic gates that perform the following operation: among the signals 
corresponding to the operation result of said group item, said common item, and said 
non-common item in said first logic formula, as well as said input carry generation signal, said 
input carry propagation signal, and the output signal of said first logic gates, 3-bit signals are 
input; among the input signals, the signal corresponding to OR or NOR of AND of 2-bit signals 
and the other 1-bit signal, or the signal corresponding to AND or NAND of OR of 2-bit signals 
among the input signals and the other 1-bit signal is output as the signal corresponding to the 
operation result (or its NOT) of said group item, said non-common item, or said output carry 
generation signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0034] Figure 1 is a circuit diagram illustrating an example of the constitution of the 4-bit 

CLA circuit in Embodiment 1 of this invention. 

Figure 2 is a circuit diagram illustrating two structural examples of an AND-NOR 
type composite gate. 

Figure 3 is a circuit diagram illustrating two structural examples of an OR-NAND 
type composite gate. 

Figure 4 is a circuit diagram illustrating an example of the constitution of the 5-bit 
CLA circuit pertaining to Embodiment 2 of this invention. 

Figure 5 is a circuit diagram illustrating an example of the constitution of the 5 -bit 
CLA circuit pertaining to Embodiment 3 of this invention. 

Figure 6 is a circuit diagram illustrating an example of the constitution of the 5-bit 
CLA circuit pertaining to Embodiment 4 of this invention. 

Figure 7 is a circuit diagram illustrating an example of the constitution of the 5-bit 
CLA circuit pertaining to Embodiment 5 of this invention. 

Figure 8 is a circuit diagram illustrating an example of the constitution of the 6-bit 
CLA circuit pertaining to Embodiment 6 of this invention. 

Figure 9 is a circuit diagram illustrating an example of the constitution of the 6-bit 
CLA circuit pertaining to Embodiment 7 of this invention. 

Figure 10 is a block diagram illustrating an example of the constitution of a 16-bit 
adder pertaining to Embodiment 8 in this invention. 

Figure 1 1 is a circuit diagram illustrating an example of the constitution of the 
2-bit CLA circuit in the adder shown in Figure 10. 
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Figure 12 is a circuit diagram illustrating two structural examples of the 3-bit 
CLA circuit in the adder shown in Figure 10. 

Figure 13 is a circuit diagram illustrating an example of the constitution of the 
1-bit carry output circuit in the adder shown in Figure 10. 

Figure 14 is a circuit diagram illustrating an example of the constitution of the 

3 - bit carry output circuit in the adder shown in Figure 10. 

Figure 15 is a circuit diagram illustrating an example of the constitution of the 
addition result output circuit in the adder shown in Figure 10. 

Figure 16 is a circuit diagram illustrating an example of the constitution of a 

4- input ripple carry type adder. 

Figure 17 is a circuit diagram illustrating an example of a carry signal generation 
circuit formed using multi-input gates. 

Figure 18 is a circuit diagram illustrating an example of the generation circuit of a 
carry circuit formed by connecting plural CLA circuits in a hierarchical structure. 

Figure 19 is a circuit diagram illustrating an example of the constitution of a 4-bit 
half adder in the carry signal output circuit shown in Figure 18. 

Figure 20 is a circuit diagram illustrating an example of the constitution of a CLA 
circuit in the carry signal generation circuit shown in Figure 18. 

Figure 21 is a circuit diagram illustrating an example of a CLA circuit formed 
using composite type gates. 

REFERENCE NUMERALS AND SYMBOLS AS SHOWN IN THE DRAWINGS 

[0035] In the Figures, 101-134 represents an NAND gate or NOR gate, 135-138 an 

EXOR gate, 201-228 an AND-NOR type composite gate, 251-259 an OR-NAND type composite 
gate, 301-331 an inverter, 401-404 a 4-bit half adder, 501-504, 507 a 4-bit CLA circuit, 505 a 2- 
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bit CLA circuit, 506 a 3-bit CLA circuit, 601-604 a 1-bit carry output circuit, 605-608 a 3-bit 
carry output circuit, 701-704 an addition result output circuit, Qnl0-Qnl5 an n-type MOS 
transistor, Qpl0-Qpl5 a p-type MOS transistor. 

DESCRIPTION OF THE EMBODIMENTS 
<Embodiment 1> 

[0036] In the following, a 4-bit CLA circuit pertaining to Embodiment 1 of this invention 

will be explained. The 4-bit CLA circuit has the 4-bit carry propagation signal (po,. . ., P3) and 
4-bit carry generation signal (go,..., g3) as inputs, and, corresponding to said input signals, it 
outputs 1-bit carry propagation signal P and 1-bit carry generation signal G. The least significant 
position (the first position),. . ., and the most significant position (the fourth position) of the 4-bit 
carry propagation signal correspond to carry propagation signals po,..., P3, respectively. Also, the 
least significant position (the first position),..., and the most significant position (the fourth 
position) of the 4-bit carry generation signal correspond to carry generation signals go,. . g 3 , 
respectively. Using carry propagation signal (po,..., P3) and carry generation signal (g 0v . g3), 
carry propagation signal P and carry generation signal G can be expressed by the following 
equations. 

[Numerical formula 12] 

G^PiPiPiSo + PiPiSi+PiSz + g* ... (14) 
P-PiPiPx'Po ... (15) 

[0037] If AND of the fourth position to second position of the input carry propagation 

signal and the first position of the input carry generation signal is taken as the first logic 
operation item, this first logic operation item corresponds to the first item (pyprpvgo) on the 
right side of Equation (14). If AND of the fourth position to third position of the input carry 
propagation signal and the second position of the input carry generation signal is taken as the 
second logic operation item, this second logic operation item corresponds to the second item 
(p 3 p2 gi) on the right side of Equation (14). If AND of the fourth position of the input carry 
propagation signal and the third position of the input carry generation signal is taken as the third 
logic operation item, this third logic operation item corresponds to the third item (p 3 -g2) on the 
right side of Equation (14). If the fourth position of the input carry generation signal is taken as 
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the fourth logic operation item, this fourth logic operation item corresponds to the fourth item 
(g 3 ) on the right side of Equation (14). Consequently, carry generation signal G output from the 
4-bit CLA circuit is given as a result of the operation of OR of said four items (first logic 
operation item - fourth logic operation item). 

[0038] Here, for said Equation (14), the following transformation is performed. Equation 

(14) is a formula of operation of OR of the four items, that is, said first logic operation item 
through the fourth logic operation item set side-by-side in numerical order. First of all, for said 
Equation (14), grouping is performed with OR for every adjacent two items taken as a group 
item in the order from the first logic operation item or the fourth logic operation item, that is, 
from the left side or right side of the equation in a sequential way. Then, when a common item 
exists in the two grouped items, OR of the two items in the group items is transformed to AND 
of the common item and non-common item. 

[0039] The following is the equation representing the operation of OR after said grouping 

and transformation. 

[Numerical formula 13] 

G = {P?:P?y(Plg0+gl)+(P3g2 + g}) — (16} 

In Equation (16), the first and second items on the right side are said group items, respectively. 
Among them, the first item on the right side is transformed to AND of common item (p3'P2) and 
non-common item (prgo + gi). When the number of group items in the OR operation formula 
after grouping is larger than 2, said grouping and said transformation are carried out repeatedly 
for said group items in the order corresponding to said number order of the first - fourth logic 
operation items in the OR operation formula after said grouping. Because the number of group 
items is 2 for the OR operation formula of Equation (16), in this case, no further grouping and 
transformation are performed. 

[0040] As far as the structure of Equation (16) obtained here is concerned, one can see 

that the generation circuit of carry generation signal G can be composed of two types of gates. 
That is, one can form the generation circuit of carry generation signal G shown in Equation (16) 
by using a gate (first logic gate) that outputs a signal corresponding to AND of input 2-bit signals 
and a gate (second logic gate) that outputs a signal corresponding to OR of AND of 2-bit signals 
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among input 3-bit signals and the other 1-bit signal. Also, the generation circuit of carry 
propagation signal P shown in Equation (15) can be composed of plural said first logic gates. 
Consequently, the 4-bit CLA circuit can be formed from said first logic gates and second logic 
gates. 

[0041] Figure 1 is a circuit diagram illustrating an example of the constitution of the 4-bit 

CLA circuit in Embodiment 1 of this invention. The 4-bit CLA circuit shown in Figure 1 has 
NAND gates 101 and 102, NOR gate 103, AND-NOR type composite gates 201 and 202, and 
OR-NAND type composite gate 251. NAND gates 101 and 102 as well as NOR gate 103 form 
an embodiment of the first logic gate of this invention. AND-NOR composite gates 201 and 202 
as well as OR-NAND type composite gate 25 1 form an embodiment of the second logic gate of 
this invention. NAND gate 101 has carry propagation signals poand pi as its inputs, and outputs 
their NAND. NAND gate 102 takes carry propagation signals P2 and p3 as inputs, and outputs 
their NAND. The output signal corresponds to the signal of NOT of the result of operation for 
the common item (p3'P2) in Equation (16). NOR gate 103 outputs NOR of the output signals of 
NAND gates 101 and 102. This output signal corresponds to the result of operation for carry 
propagation signal P shown in Equation (15). Also, NOR of the two signals is equivalent to the 
result of AND after NOT of said signals, respectively. In the example shown in FIGURE 1, in 
order to facilitate understanding, the symbols of NOR gates have been replaced with the symbols 
of the equivalent AND gates. 

[0042] AND-NOR type composite gate 201 takes carry generation signals g 0 and gi as 

well as carry propagation signal pi as inputs, and it outputs NOR of the AND of carry 
propagation signal pi and carry generation signal go and of carry generation signal gi. This output 
signal corresponds to the signal of NOT of the result of operation for non-common item (prgo + 
gi) in Equation (16). AND-NOR type composite gate 202 takes carry generation signals g2 and 
g3 as well as carry propagation signal p3 as inputs, and it outputs NOR of the AND of carry 
propagation signal p3 and carry generation signal g 2 and of carry generation signal g 3 . This output 
signal corresponds to the signal of NOT of the result of operation for the group item (p3*g2+ g3) 
in Equation (16). OR-NAND type composite gate 251 outputs NAND of the OR of the output 
signals of NAND gate 102 and NAND-NOR type composite gate 201 and the output of 
AND-NOR type composite gate 202. This output signal corresponds to the result of operation for 
carry generation signal G shown in Equation (16). Also, AND of the OR of the two signals and 
the one signal is equal to OR of the result of the operation of AND of NOT of said two signals 
and the result of NOT of said one signal. In the example shown in FIGURE 1, in order to 
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facilitate understanding, the symbol of the OR-NAND type composite gate is replaced with the 
symbol of AND-OR equivalent to it. 

[0043] In the following, an example of the detailed circuit constitution of the AND-NOR 

type composite gates and OR-NAND type composite gates will be explained with reference to 
the circuit diagrams shown in FIGS. 2 and 3. The AND-NOR type composite gate shown in 
FIGURE 2(B) has n-type MOS transistors QnlO - Qnl2, and p-type MOS transistors Qp (10) - 
Qp (12). N-type MOS transistors QnlO and Qnl 1 are connected in series between output 
terminal Y and ground line G, and this series circuit is connected parallel to n-type MOS 
transistor Qnl2. P-type MOS transistors QplO and Qpl 1 are connected in parallel, and this 
parallel circuit is connected in series with p-type MOS transistor Qpl 2 between output terminal 
Y and power source line Vcc. The gates of n-type MOS transistor QnlO and p-type MOS 
transistor QplO are connected to input terminal A. The gates of n-type MOS transistor Qnl 1 and 
p-type MOS transistor Qpl 1 are connected to input terminal B. The gates of n-type MOS 
transistor Qnl2 and p-type MOS transistor Qpl2 are connected to input terminal C. When input 
terminal C is on the high level, n-type MOS transistor Qnl 2 is ON, and p-type MOS transistor 
Qpl 2 is OFF. Consequently, the output terminal Y is on the low level. Also, when input 
terminal A and input terminal B are on the high level, n-type MOS transistors QnlO and Qnl 1 
are ON, and p-type MOS transistors QplO and Qpl 1 are OFF. Consequently, output terminal Y 
becomes low level. When input terminal C is on the low level, and input terminal A and/or input 
terminal B are on the low level, too, n-type MOS transistor Qnl 2 is OFF, and n-type MOS 
transistor QnlO and/or n-type MOS transistor Qnl 1 are OFF. Consequently, connection between 
output terminal Y and ground line G is cut off. Also, when p-type MOS transistor Qpl 2 is ON, 
and p-type MOS transistor QplO and/or Qpl 1 are OFF, output terminal Y is connected to power 
source line Vcc. As a result, output terminal Y becomes high level. With the operation, a signal 
corresponding to NOR of the AND of the input signals of input terminals A and B and the input 
signal of input terminal C is output to output terminal Y. 

[0044] The AND-NOR type composite gate shown in FIGURE 2(C) has the same 

constitution as that shown in FIGURE 2(B). The two, however, are different from each other in 
the connection configuration of the parallel circuit of p-type MOS transistors QplO and Qpl 1 
and p-type MOS transistor Qpl 2. That is, in the circuit shown in FIGURE 2(C), the parallel 
circuit of p-type MOS transistors QplO and Qpl 1 is connected to output terminal Y, and p-type 
MOS transistor Qpl 2 is connected to power source line Vcc. On the other hand, in the circuit 
shown in FIGURE 2(B), connection is made reverse to said configuration. However, although 
there is said difference, the two are identical to each other with respect to operation pertaining to 
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ON/OFF of conduction between power source line Vcc and output terminal Y. Consequently, in 
the circuit shown in FIGURE 2(C), also, the same function as that of the circuit shown in 
FIGURE 2(B) can be realized. 

[0045] The OR-NAND type composite gate shown in FIGURE 3(B) has n-type MOS 

transistors Qnl3 - Qnl5 and p-type MOS transistors Qpl3 - Qpl5. N-type MOS transistors 
Qnl3 and Qnl4 are connected in parallel, and this parallel circuit and n-type MOS transistor 
Qnl5 are connected in series between output terminal Y and ground line G. P-type MOS 
transistors Qpl3 and Qpl4 are connected in series between output terminal Y and power source 
line Vcc, and this series circuit and p-type MOS transistor Qpl5 are connected in parallel. The 
gates of n-type MOS transistor Qnl3 and p-type MOS transistor Qpl3 are connected to input 
terminal A. The gates of n-type MOS transistor Qnl4 and p-type MOS transistor Qpl4 are 
connected to input terminal B. The gates of n-type MOS transistor Qnl5 and p-type MOS 
transistor Qpl5 are connected to input terminal C. In the case when input terminal C is on the 
low level, p-type MOS transistor Qpl5 is ON, and n-type MOS transistor Qnl5 is OFF. 
Consequently, output terminal Y becomes high level. Also, when both input terminal A and 
input terminal B are on the low level, p-type MOS transistors Qpl3 and Qpl4 are ON, and n- 
type MOS transistors Qnl3 and Qnl4 are OFF. Consequently, output terminal Y becomes high 
level. 

[0046] When input terminal C is on the high level and input terminal A and/or input 

terminal B are on the high level, n-type MOS transistor Qnl5 is ON, and n-type MOS transistor 
Qnl3 and/or Qnl4 are ON. Consequently, output terminal Y and ground line G are connected to 
each other. Also, because p-type MOS transistor Qpl5 is OFF and p-type MOS transistor Qpl3 
and/or Qpl4 are OFF, connection between output terminal Y and power source line Vcc is cut 
off. Consequently, output terminal Y becomes low level. By means of said operation, a signal 
corresponding to NAND of the OR of input terminals A and B and the input signal of input 
terminal C is output from output terminal Y. 

[0047] The OR-NAND type composite gate shown in Figure 3(C) has the same 

constitution as that shown in FIGURE 3(B). The two, however, are different from each other 
with respect to the connection configuration of the parallel circuit of n-type MOS transistors 
Qnl3 and Qnl4 and n-type MOS transistor Qnl5. That is, in the circuit shown in Figure 3(C), 
the parallel circuit of n-type MOS transistors Qnl3 and Qnl4 is connected to output terminal Y, 
and n-type MOS transistor Qnl5 is connected to ground line G. On the other hand, in the circuit 
shown in FIGURE 3(B), the connection is the reverse of said configuration. However, although 



20 



TIJ-35684 



there is said difference, the two are identical to each other with respect to operation pertaining to 
ON/OFF of conduction between ground line G and output terminal Y. Consequently, in the 
circuit shown in FIGURE 3(C), too, the same function as that of the circuit shown in FIGURE 
3(B) can be realized. 

[0048] As explained above, in the 4-bit CLA circuit shown in FIGURE 1, using two 

types of logic gates (first logic gates and second logic gates), circuits for output of carry 
generation signal G shown in Equation (14) and carry propagation signal P shown in Equation 
(15) are formed, respectively. 

[0049] As the first logic gates, NAND gates 101, 102 and NOR gate 103 are used, and, as 

the second logic gates, AND-NOR type composite gates 201, 202 and OR-NAND type 
composite gate 251 are used. For example, the second logic gate can be realized from the 
AND-NOR type composite gate shown in Figure 2 or the OR-NAND type composite gate shown 
in Figure 3. By using said composite gates, the number of series stages of transistors inserted 
between output terminal Y and power source line Vcc and the number of series stages of 
transistors inserted between output terminal Y and ground line G are at most 2 stages. This stage 
number is the same as that of a 2-input NAND gate or 2-input NOR gate used in a conventional 
logic circuit. 

[0050] Consequently, by means of the 4-bit CLA circuit shown in Figure 1, one can 

realize a CLA circuit without using a multi-input logic gate having 3 or more series stages of 
transistors inserted between the output terminal and the power source line or ground line, such as 
the multi-input gate shown in Figure 20 or the composite gate shown in Figure 21. As a result, 
when comparison is made at the same operation speed, it is possible to reduce the size of 
transistors, to reduce the circuit size, and to lower the power consumption. In addition, because it 
is possible to reduce the gate capacitance by having a smaller transistor size, it is possible to 
lower the power consumption and to reduce the circuit size for the former-stage circuit that 
drives the CLA circuit. As a result, it is possible to further reduce the overall circuit size and 
power consumption of the circuit. Also, when comparison is made for the same transistor size, it 
is possible to further increase the operation speed. 

[005 1] In the following, the performance of the two CLA circuits shown in Figures 20 

and 1 will be evaluated by means of electronic circuit simulation. The delay from the time of 
input of various signals (po - P3, go - g3) to the time of output of carry generation signal G is 
0.234 ns for the CLA circuit shown in Figure 20 and 0.229 ns for the CLA circuit shown in 
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Figure 1. That is, the two circuits have almost the same delay in carry generation signal G. The 
delay from the time of input of various signals (p 0 - P3) to the time of output of carry propagation 
signal P is 0.174 ns for the CLA circuit shown in Figure 20 and 0.202 ns for the CLA circuit 
shown in Figure 1. That is, as far as propagation of carry propagation signal P is concerned, the 
speed of the circuit shown in Figure 1 is a little lower than that of the conventional circuit shown 
in Figure 20. However, because the propagation path of carry propagation signal P usually is not 
a critical path, it is believed that there is no influence on the operation speed of the overall adder. 

[0052] The sum of the widths of the transistors used in the circuits has been calculated. 

As a result, it is found that the sum of the widths is 74.5 |im for the CLA circuit shown in Figure 
20, and 39.3 |im for the CLA circuit shown in Figure 1. That is, the sum of the widths of the 
transistors in the circuit shown in Figure 1 is about half that of the conventional circuit shown in 
Figure 20. The cause is as follows: in the conventional circuit shown in Figure 20, plural 
multi-input logic gates, such as 4-input NAND gates, that require large transistors are used. On 
the other hand, in the circuit shown in Figure 1, for any of the logic gates, only two or fewer 
stages of series transistors are inserted between the output terminal and the power source line or 
ground line. Consequently, compared with multi-input gates having three or more series stages, 
the transistor width becomes smaller. Usually, CMOS circuit size and power consumption are 
proportional to transistor width. Consequently, for the circuit shown in Figure 1, it is expected 
that while the same signal delay as that with the conventional circuit shown in Figure 20 can be 
realized, the circuit size and power consumption can be nearly halved. 

[0053] The sum of the input capacitances to CLA circuits has been calculated, and it was 

found to be 47 fF for the CLA circuit shown in Figure 20, and 20 fF for the CLA circuit shown 
in Figure 1. That is, the sum of input capacitances of the circuit shown in Figure 1 is only 42% of 
that of the conventional circuit shown in Figure 20. Because of reduction in input capacitance, it 
is possible to reduce the driving power required for the former-stage circuit for driving the CLA 
circuit. As a result, it is possible to reduce the size and power consumption for the overall adder. 

<Embodiment 2> 

[0054] In the following, a 5-bit CLA circuit pertaining to Embodiment 2 of this invention 

will be explained. The 5-bit CLA circuit takes 5-bit carry propagation signal (po,. P4) and 5-bit 
carry generation signal (go,. . g4) as inputs, and corresponding to these input signals, it outputs 
1-bit carry propagation signal P and 1-bit carry generation signal G. Here, the least significant 
position (the first position),..., and the most significant position (the fifth position) of the 5-bit 
carry propagation signal correspond to carry propagation signals po,--- ? P4, respectively. Also, the 
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least significant position (the first position),..., and the most significant position (the fifth 
position) of the 5 -bit carry generation signal correspond to carry generation signals go,..., g4, 
respectively. Using carry propagation signal (po,. . P4) and carry generation signal (go,..-, &0, 
one can represent carry propagation signal P and carry generation signal G as the following 
equations. 

[Numerical formula 14] 

G« p<{ Pi PiPi8o+PiPi Pi ii + PiPiSz + Pi Ss + Sa ■•• (17) 
P m Pi Pi Pi Pi Po (18) 

[0055] If AND of the fifth position to second position of the input carry propagation 

signal and the first position of the input carry generation signal is taken as the first logic 
operation item, this first logic operation item corresponds to the first item (p4'p3'P2'Prgo) on the 
right side of Equation (17). If AND of the fifth position to - third position of the input carry 
propagation signal and the second position of the input carry generation signal is taken as the 
second logic operation item, this second logic operation item corresponds to the second item 
(p 4 *p3*P2'gi) on the right side of Equation (17). If AND of the fifth and fourth positions of the 
input carry propagation signal and the third position of the input carry generation signal is taken 
as the third logic operation item, this third logic operation item corresponds to the third item 
(p4*P3'g2) on the right side of Equation (17). If AND of the fifth position of the input carry 
propagation signal and the fourth position of the input carry generation signal is taken as the 
fourth logic operation item, this fourth logic operation item corresponds to the fourth item (p4'gi) 
on the right side of Equation (17). If the fifth position of the input carry generation signal is 
taken as the fifth logic operation item, this fifth logic operation item corresponds to the fifth item 
(g4) on the right side of Equation (17). 

[0056] Consequently, carry generation signal G output from the 5-bit CLA circuit is 

given as a result of the operation of OR of said five items (first logic operation item - fifth logic 
operation item). Here, for said Equation (17), just as in the case of Equation (16), the following 
transformation is performed. Equation (17) is a formula of operation of OR of the five items, 
that is, said first logic operation item through the fifth logic operation item, set side-by-side in 
numerical order. First of all, for said Equation (17), grouping is performed with OR for every 
adjacent two items taken as a group item in order from the first logic operation item or the fifth 
logic operation item, that is, from the left side or right side of the equation in a sequential way. 



23 



TIJ-35684 



Then, when a common item exists in the two grouped items, OR of the two items in the group 
item is transformed to AND of the common item and non-common item. 

[0057] The following is the equation representing the operation of OR after said grouping 

and transformation from the left side of Equation (17). 

[Numerical formula 15] 

G = {pSP % 'P 2 )ip{gQ + £i) + />« (PiSi + £:J + &* - - 09) 

In Equation (19), the first - third items on the right side are said group items, respectively. 
Among them, the first item on the right side is transformed to AND of common item (p 4 -p 3 -p 2 ) 
and non-common item (prgo + gi). The second tern on the right side is transformed to AND of 
common item (p 4 ) and non-common item (p3*g2 + g3). Also, the third item on the right side (g 4 ) 
is the other item in the grouping treatment of Equation (17), and it is also handled as one group 
item. When the number of group items in the OR operation formula after grouping is larger than 
2, said grouping and said transformation are carried out repeatedly for said group items in the 
order corresponding to said number order of the first - fifth logic operation items in the OR 
operation formula after said grouping. Because the number of group items is 3 for the OR 
operation formula of Equation (19), further grouping and transformation are performed. 

[0058] When grouping and transformation are performed from the left side of Equation 

(19), the operation formula of OR of Equation (19) becomes the following equation. 

[Numerical formula 16] 

Because the group item number is 2 for Equation (20), no further grouping and transformation 
are performed for Equation (20). As far as the structure of Equation (20) obtained here is 
concerned, one can see that the generation circuit of carry generation signal G can be composed 
of two types of gates. That is, one can form the generation circuit of carry generation signal G 
shown in Equation (20) by using said first logic gate and second logic gate. 
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[0059] When a NAND gate or NOR gate is used as the first logic gate, or when an 

AND-NOR type composite gate and OR-NAND type composite gate is used the second logic 
gate, in addition to the first logic gate and second logic gate, it is necessary to have a third logic 
gate, that is, an inverter, that outputs NOT of a 1-bit signal. Also, for the generation circuit of 
carry propagation signal P shown in Equation (18), one may use plural said first logic gates. 
Consequently, the 5-bit CLA circuit can be formed using two types of gates (first and second 
logic gates) or three types of gates (first logic gate - third logic gate). 

[0060] Figure 4 is a circuit diagram illustrating an example of the constitution of the 5 -bit 

CLA circuit in Embodiment 2 of this invention. The 5-bit CLA circuit shown in Figure 4 has 
NAND gates 104, 105 and 107, NOR gate 106, AND-NOR type composite gates 203 - 205, 
OR-NAND type composite gate 252, and inverters 301 and 302. NAND gates 104, 105 and 107 
as well as NOR gate 106 form an embodiment of the first logic gate of this invention. 
AND-NOR composite gates 203 - 205 as well as OR-NAND type composite gate 252 form an 
embodiment of the second logic gate of this invention. Inverters 301 and 302 form an 
embodiment of the third logic gate of this invention. NAND gate 104 has carry propagation 
signals po and pi as its inputs, and outputs their NAND. NAND gate 105 takes carry propagation 
signals p2 and p3 as inputs, and outputs their NAND. The output signal corresponds to the signal 
of NOT of the result of operation for the logic product (P3 P2) of the 2-bit carry propagation 
signal in Equation (20). NOR gate 106 outputs NOR of the output signals of NAND gates 104 
and 105. NAND gate 107 outputs NAND of the output signal of NOR gate 106 and carry 
propagation signal P4. Inverter 301 outputs NOT of the output signal of NAND gate 107. The 
output signal corresponds to the result of operation for carry propagation signal P shown in 
Equation (18). AND-NOR type composite gate 203 takes carry generation signals go and gi as 
well as carry propagation signal pi as inputs, and it outputs NOR of the AND of carry 
propagation signal pi and carry generation signal g 0 and the carry generation signal gj. This 
output signal corresponds to the signal of NOT of the result of operation for non-common item 
(prgo + gi) in Equation (20). AND-NOR type composite gate 204 takes carry generation signals 
g 2 and g 3 as well as carry propagation signal P3 as inputs, and it outputs NOR of the AND of carry 
propagation signal P3 and carry generation signal g2 and the carry generation signal g3. This 
output signal corresponds to the signal of NOT of the result of operation for the non-common 
item (P3'g2+ g3) in Equation (20). 

[0061] OR-NAND type composite gate 252 outputs NAND of the OR of the output 

signals of NAND gate 105 and NAND-NOR type composite gate 203 and the output of 
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AND-NOR type composite gate 204. This output signal corresponds to the result of operation for 
the following non-common item in Equation (20): 

AND-NOR type composite gate 205 outputs NOR of the AND of the output signal of 
OR-NAND type composite gate 252 and carry propagation signal p 4 , and the carry generation 
signal g4. Inverter 302 outputs NOT of the output signal of AND-NOR type composite gate 205. 
This output signal corresponds to the result of operation for carry generation signal G shown in 
Equation (20). Also, one may use the circuits shown in Figure 2 or FIGURE 3 for the 
AND-NOR type composite gates and OR-NAND type composite gate (203-205, 252) used in the 
CLA circuit shown in Figure 4. As explained above, in the 5-bit CLA circuit shown in Figure 4, 
three types of logic gates (first logic gate to third logic gate) are used to form the circuit for 
output of carry generation signal G shown in Equation (17) and carry propagation signal P 
shown in Equation (18). That is, as the first logic gate, NAND gates 104, 105, 107, and NOR 
gate 106 are used. As the second logic gate, AND-NOR type composite gates 203-205 and 
OR-NAND type composite gate 252 are used. As the third logic gate, inverters 301 and 302 are 
used. 

[0062] For example, the second logic gate is formed using an AND-NOR type composite 

gate shown in Figure 2 and an OR-NAND type composite gate shown in Figure 3. 
Consequently, just as for the CLA circuit shown in Figure 1, for the 5-bit CLA circuit shown in 
Figure 4, it is possible to realize the CLA circuit without using a multi-input gate having 3 or 
more series stages of transistors inserted between the output terminal and the power source line 
or ground line. Consequently, the same effects as those of the CLA circuit shown in Figure 1 
can be realized. That is, when a comparison is made at the same operation speed, it is possible to 
have a smaller circuit size and a lower power consumption. On the other hand, when a 
comparison is made with the same circuit size, it is possible to increase the operation speed. 

<Embodiment 3> 

[0063] In the following, a 5-bit CLA circuit pertaining to Embodiment 3 of this invention 

will be explained. Said Equation (20) is a logic formula obtained by grouping the following 
three group items in Equation (19) 
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(PV P3' Pa) * (pi " «o+g|> . 
&+ 

from the side of the first logic operation item, that is, from the left side of Equation (19). Then, 
in a reverse way, grouping and transformation are performed from the right side of Equation 
(19), and the following equation is obtained. 

[Numerical formula 17] 



By studying the constitution of Equation (21) obtained in the above, one can see that a 5 -bit CLA 
circuit with a constitution different from that of the circuit shown in Figure 4 can be formed 
using said two types of gates (first and second logic gates) or three types of gates (first logic gate 
- third logic gate). 

[0064] Figure 5 is a circuit diagram illustrating an example of the constitution of the 5-bit 

CLA circuit in Embodiment 3 of this invention. The 5 -bit CLA circuit shown in FIGURE 5 has 
NAND gates 108-1 10, NOR gate 111, AND-NOR type composite gates 206 - 208, OR-NAND 
type composite gate 253, and inverters 303 and 304. NAND gates 108-1 10 as well as NOR gate 
111 form an embodiment of the first logic gate of this invention. AND-NOR composite gates 
206 - 208 as well as OR-NAND type composite gate 253 form an embodiment of the second 
logic gate of this invention. Inverters 303 and 304 form an embodiment of the third logic gate of 
this invention. NAND gate 108 has carry propagation signals po and pi as its inputs, and outputs 
their NAND. NAND gate 109 takes carry propagation signals p2 and P3 as inputs, and outputs 
their NAND. Inverter 303 outputs NOT of the output signal of NAND gate 109. NAND gate 
1 10 outputs NAND of the output signal of inverter 303 and carry propagation signal p 4 . The 
output signal corresponds to the result of operation for NOT of AND of the 3 -bit carry 
propagation signal shown in Equation (21) (p 4 -p 3 -p 2 ). NOR gate 111 outputs NOR of the output 
signals of NAND gate 108 and NAND gate 110. This output signal corresponds to the result of 
operation for carry propagation signal P shown in Equation (18). AND-NOR type composite 
gate 206 takes carry generation signals go and gi as well as carry propagation signal pi as inputs, 
and it outputs NOR of the AND of carry propagation signal pi and carry generation signal g 0 and 
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the carry generation signal gj. This output signal corresponds to the signal of NOT of the result 
of operation for non-common item (prgo+ gi) in Equation (21). AND-NOR type composite gate 
207 takes carry generation signals g2 and g3 as well as carry propagation signal p3 as inputs, and it 
outputs NOR of the AND of carry propagation signal P3 and carry generation signal g2 and the 
carry generation signal g 3 . Inverter 304 outputs NOT of the output signal of AND-NOR type 
composite gate 207. This output signal corresponds to the result of operation for the 
non-common item (p3*g2 + g3) in Equation (21). AND-NOR type composite gate 208 outputs 
NOR of the AND of the output signal of inverter 304 and carry propagation signal p4 and the 
carry generation signal g4. This output signal corresponds to the signal of NOT of the result of 
operation for the following group item in Equation (21): 

t 04 - (P3' 6a + es) -r g+\ 

[0065] OR-NAND type composite gate 253 outputs NOR of AND of the output signals 

of AND-NOR type composite gate 206 and NAND gate 1 10 and the output signal of AND-NOR 
type composite gate 208. This output signal corresponds to the result of operation for carry 
generation signal G shown in Equation (21). Also, one may use the circuits shown in Figure 2 or 
Figure 3 for the AND-NOR type composite gates and OR-NAND type composite gate (206-208, 
253) used in the CLA circuit shown in Figure 5. 

[0066] As explained above, in the 5 -bit CLA circuit shown in Figure 5, three types of 

logic gates (first logic gate to third logic gate) are used to form the circuit for output of carry 
generation signal G and carry propagation signal P. That is, as the first logic gate, NAND gates 
108-1 10, and NOR gate 111 are used. As the second logic gate, AND-NOR type composite gates 
206-208 and OR-NAND type composite gate 253 are used. As the third logic gate, inverters 303 
and 304 are used. For example, the second logic gate is formed using an AND-NOR type 
composite gate shown in FIGURE 2 and an OR-NAND type composite gate shown in FIGURE 
3. Consequently, just as for the CLA circuits shown in FIGS. 1 and 4, for the 5-bit CLA circuit 
shown in FIGURE 5, it is possible to realize the CLA circuit without using a multi-input gate 
having 3 or more series stages of transistors inserted between the output terminal and the power 
source line or ground line. Consequently, the same effects as those of the CLA circuits shown in 
FIGS. 1 and 4 can be realized. That is, it is possible to reduce the circuit size and the power 
consumption. 
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<Embodiment 4> 

[0067] In the following, a 5 -bit CLA circuit pertaining to Embodiment 4 of this invention 

will be explained. Said Equation (19) is a logic formula obtained by grouping the following five 
group items in Equation (17) (first logic operation item - fifth logic operation item) 
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from the side of the first logic operation item, that is, from the left side of Equation (17). Then, 
in a reverse way, grouping and transformation are performed from the right side of Equation 
(17), and the following equation is obtained. 

[Numerical formula 18] 

Because the number of group items is 3 in Equation (22), further grouping and transformation 
are performed. When grouping and transformation are performed from the right side of Equation 
(22), the logic formula of Equation (22) becomes the following equation. 

[Numerical formula 19] 

G - PCPCPCPC8* + {(P4Pi)tPigi +S*) + 0>»"Si (23) 

By studying the constitution of Equation (23) obtained above, one can see that it is possible to 
form a 5 -bit CLA circuit having a constitution different from that of the circuits shown in FIGS. 
4 and 5 by using said two types of gates (first and second logic gates) or three types of gates 
(first logic gate - third logic gate). 
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[0068] FIGURE 6 is a circuit diagram illustrating an example of the constitution of the 

5-bit CLA circuit in Embodiment 4 of this invention. The 5-bit CLA circuit shown in FIGURE 6 
has NAND gates 1 12, 1 13 and 1 15, NOR gate 1 14, AND-NOR type composite gates 209 - 21 1, 
OR-NAND type composite gate 254, and inverters 305 and 306. NAND gates 1 12, 1 13 and 1 15 
as well as NOR gate 1 14 form an embodiment of the first logic gate of this invention. 
AND-NOR composite gates 209 - 21 1 as well as OR-NAND type composite gate 254 form an 
embodiment of the second logic gate of this invention. Inverters 305 and 306 form an 
embodiment of the third logic gate of this invention. NAND gate 1 12 has carry propagation 
signals pi and p 2 as its inputs, and outputs their NAND. NAND gate 113 takes carry propagation 
signals p 3 and p 4 as inputs, and outputs their NAND. NOR gate 1 14 outputs NOR of the output 
signals of NAND gates 1 12 and 113. This output signal corresponds to AND of AND 
(P4"P3'P2'Pi) of the carry propagation 4-bit signals in Equation (23). NAND gate 115 outputs 
NAND of the output signal of NOR gate 1 14 and carry propagation signal p 0 . Inverter 305 
outputs NOT of the output signal of NAND gate 115. This output signal corresponds to the result 
of operation for carry propagation signal P shown in Equation (18). AND-NOR type composite 
gate 209 takes carry generation signals gi and g 2 as well as carry propagation signal p 2 as inputs, 
and it outputs NOR of the AND of carry propagation signal p 2 and carry generation signal gi and 
the carry generation signal g 2 . This output signal corresponds to the signal of NOT of the result 
of operation for non-common item (p 2 -gi + g 2 ) in Equation (23). AND-NOR type composite gate 
210 takes carry generation signals g 3 and g 4 as well as carry propagation signal p 4 as inputs, and it 
outputs NOR of the AND of carry propagation signal p 4 and carry generation signal g 3 and the 
carry generation signal g 4 . This output signal corresponds to the signal of NOT of the result of 
operation for the group item (p 4 -g 3 + g 4 ) in Equation (23). OR-NAND type composite gate 254 
outputs NAND of the OR of the output signals of NAND gate 1 13 and AND-NOR type 
composite gate 209 and the output signal of AND-NOR type composite gate 210. This output 
signal corresponds to the result of operation for the following group item in Equation (23): 

{ tp-t * P3> " <!»*•«! + &a) + < Pt ' £3^ } 

AND-NOR type composite gate 211 outputs NOR of AND of the output of NAND gate 1 14 and 
carry generation signal go and the output signal of OR-NAND type composite gate 254. Inverter 
306 outputs NOT of the output signal of AND-NOR type composite gate 211. This output signal 
corresponds to the result of operation for carry generation signal G shown in Equation (23). 
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[0069] Also, for example, one may use the circuits shown in Figure 2 or Figure 3 for the 

AND-NOR type composite gates and OR-NAND type composite gate 209-21 1, 254 used in the 
CLA circuit shown in Figure 6. As explained above, in the 5-bit CLA circuit shown in Figure 6, 
too, three types of logic gates (first logic gate to third logic gate) are used to form the circuit for 
output of carry generation signal G and carry propagation signal P. That is, as the first logic 
gate, NAND gates 1 12, 1 13, 1 15, and NOR gate 1 14 are used. As the second logic gate, 
AND-NOR type composite gates 209-21 1 and OR-NAND type composite gate 254 are used. As 
the third logic gate, inverters 305 and 306 are used. For example, the second logic gate is 
formed using an AND-NOR type composite gate shown in Figure 2 and a OR-NAND type 
composite gate shown in Figure 3. Consequently, just as for the CLA circuits shown in Figures 
1, 4 and 5, for the 5-bit CLA circuit shown in Figure 6, it is possible to realize the CLA circuit 
without using a multi-input gate having 3 or more series stages of transistors inserted between 
the output terminal and the power source line or ground line. Consequently, just as for the CLA 
circuits shown in Figures 1, 4 and 5, it is also possible to reduce the circuit size and the power 
consumption in this case. 

<Embodiment 5> 

[0070] In the following, a 5 -bit CLA circuit pertaining to Embodiment 5 of this invention 

will be explained. Said Equation (23) is a logic formula obtained by grouping the following three 
group items in Equation (22) 

«M' P3 * Pi* Pi * 8© 

from the side of the first logic operation item, that is, from the right side of Equation (22). Then, 
in a reverse way, grouping is performed from the side of the 5th logic calculation item, that is, 
the left side of Equation (22), and the following equation is obtained. 

[Numerical formula 20] 

G =(/V^)fP2 4 Pri / « + (/ ? 2"i / l *Sd\*{P>x8s +£4) ■•■ (24) 
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By studying the constitution of Equation (24) obtained above, one can see that it is possible to 
form a 5-bit CLA circuit having a constitution different from that of the circuits shown in FIGS. 
4-6 by using said two types of gates (first and second logic gates) or three types of gates (first 
logic gate - third logic gate). 

[0071] Figure 7 is a circuit diagram illustrating an example of the constitution of the 5-bit 

CLA circuit in Embodiment 5 of this invention. The 5 -bit CLA circuit shown in FIGURE 7 has 
NAND gates 1 16, 1 17 and 1 19, NOR gate 118, AND-NOR type composite gates 212 - 214, 
OR-NAND type composite gate 255, and inverters 307-31 1. NAND gates 1 16, 1 17 and 1 19 as 
well as NOR gate 118 form an embodiment of the first logic gate of this invention. AND-NOR 
composite gates 212 - 214 as well as OR-NAND type composite gate 255 form an embodiment 
of the second logic gate of this invention. Inverters 307 and 3 1 1 form an embodiment of the 
third logic gate of this invention. NAND gate 1 16 has carry propagation signals pi and p 2 as its 
inputs, and outputs their NAND. This output signal corresponds to the signal of NOT of the 
result of operation for AND (p 2 -pi) of the 2-bit carry propagation signal in Equation (24). 
NAND gate 1 17 takes carry propagation signals p 3 and p 4 as inputs, and outputs their NAND. 
Inverter 308 outputs NOT of the output signal of NAND gate 117. This output signal 
corresponds to the result of operation for the common item (p 4 -p 3 ) * n Equation (24). NOR gate 
1 1 8 outputs NOR of the output signals of NAND gates 1 1 6 and 1 1 7. NAND gate 1 1 9 outputs 
NAND of the output signal of NOR gate 1 18 and carry propagation signal p 0 . Inverter 310 
outputs NOT of the output signal of NAND gate 1 19. This output signal corresponds to the result 
of operation for carry propagation signal P shown in Equation (18). AND-NOR type composite 
gate 212 takes carry generation signals gi and g 2 as well as carry propagation signal p 2 as inputs, 
and it outputs NOR of the AND of carry propagation signal p 2 and carry generation signal gi and 
the carry generation signal g 2 . This output signal corresponds to the signal of NOT of the result 
of operation for non-common item (prg\ + &) in Equation (24). AND-NOR type composite gate 
213 takes carry generation signals g 3 and g 4 as well as carry propagation signal p 4 as inputs, and it 
outputs NOR of the AND of carry propagation signal p 4 and carry generation signal g 3 and the 
carry generation signal g 4 . Inverter 309 outputs NOT of the output signal of AND-NOR type 
composite gate 213. This output signal corresponds to the result of operation for the group item 
(p 4 -g 3 + g 4 ) in Equation (24). Inverter 307 outputs NOT of carry generation signal g 0 . 
OR-NAND type composite gate 255 outputs NAND of the OR of the output signals of NAND 
gate 1 16 and inverter 307 and the output signal of AND-NOR type composite gate 212. This 
output signal corresponds to the result of operation for the following non-common item in 
Equation (24): 



32 



TIJ-35684 



tp*/ Pi * eo+ • Cpa/ «i+ izM 

AND-NOR type composite gate 214 outputs NOR of AND of the output signals of inverter 308 
and OR-NAND type composite gate 255 and the output signal of inverter 309. Inverter 31 1 
outputs NOT of the output signal of AND-NOR type composite gate 214. This output signal 
corresponds to the result of operation for carry generation signal G shown in Equation (24). 
Also, for example, one may use the circuits shown in FIGURE 2 or FIGURE 3 for the 
AND-NOR type composite gates and OR-NAND type composite gate (212-214, 255) used in the 
CLA circuit shown in Figure 7. 

[0072] As explained above, in the 5-bit CLA circuit shown in Figure 7, too, three types 

of logic gates (first logic gate to third logic gate) are used to form the circuit for output of carry 
generation signal G and carry propagation signal P. That is, as the first logic gate, NAND gates 
1 16, 1 17, 1 19, and NOR gate 1 18 are used. As the second logic gate, AND-NOR composite 
gates 212-214 and OR-NAND type composite gate 255 are used. As the third logic gate, 
inverters 307 - 3 1 1 are used. For example, the second logic gate is formed using an AND-NOR 
type composite gate shown in Figure 2 and an OR-NAND type composite gate shown in Figure 
3. Consequently, just for as the CLA circuits shown in Figures 1, 4-6, for the 5-bit CLA circuit 
shown in Figure 7, too, it is possible to realize the CLA circuit without using a multi-input gate 
having 3 or more series stages of transistors inserted between the output terminal and the power 
source line or ground line. Consequently, just as for the CLA circuits shown in FIGS. 1, 4-6, it is 
also possible to reduce the circuit size and the power consumption in this case. 

<Embodiment 6> 

[0073] In the following, a 6-bit CLA circuit pertaining to Embodiment 6 of this invention 

will be explained. The 6-bit CLA circuit has a 6-bit carry propagation signal (po v . ps) and 6-bit 
carry generation signal (go,. . ., gs) as inputs, and, corresponding to said input signals, it outputs 
1-bit carry propagation signal P and 1-bit carry generation signal G. The least significant 
position (the first position),. . ., and the most significant position (the sixth position) of the 6-bit 
carry propagation signal correspond to carry propagation signals po,..., Ps, respectively. Also, the 
least significant position (the first position),..., and the most significant position (the sixth 
position) of the 6-bit carry generation signal correspond to carry generation signals go, g5, 
respectively. Using carry propagation signal (po,..., ps) and carry generation signal (go,.--* gs), 
carry propagation signal P and carry generation signal G can be expressed by the following 
equations. 
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[Numerical formula 21] 

G - PiPSPiPsPfBo + P%PkP*PiP*& * Ps'PiPyii * W/VSi * + ft " " < 25) 

P-PsPtPiP*PiP* <2B) 

If AND of the sixth position to second position of the input carry propagation signal and the first 
position of the input carry generation signal is taken as the first logic operation item, this first 
logic operation item corresponds to the first item (p5'P4"P3'P2'Prgo) 0 n the right side of Equation 
(25). If AND of the sixth position to third position of the input carry propagation signal and the 
second position of the input carry generation signal is taken as the second logic operation item, 
this second logic operation item corresponds to the second item (p 5 -p 4 -p3p2-gi) on the right side 
of Equation (25). If AND of the sixth position to fourth position of the input carry propagation 
signal and the third position of the input carry generation signal is taken as the third logic 
operation item, this third logic operation item corresponds to the third item (p5'P4'P3g2) on the 
right side of Equation (25). If AND of the sixth position to fifth position of the input carry 
propagation signal and the fourth position of the input carry generation signal is taken as the 
fourth logic operation item, this fourth logic operation item corresponds to the fourth item 
(p 5 -p4-g3) on the right side of Equation (17). If AND of the sixth position of the input carry 
propagation signal and the fifth position of the input carry generation signal is taken as the fifth 
logic operation item, this fifth logic operation item corresponds to the fifth item (pyg^) on the 
right side of Equation (25). If the sixth position of the input carry generation signal is taken as 
the sixth logic operation item, this sixth logic operation item corresponds to the sixth item (g 5 ) on 
the right side of Equation (25). Consequently, carry generation signal G output from the 6-bit 
CLA circuit is given as a result of the operation of OR of said six items (first logic operation 
item - sixth logic operation item). Here, for said Equation (25), the following transformation is 
performed in the same way as for Equations (16), (19) and (22). 

[0074] Equation (25) is a formula of operation of OR of six items, that is, said first logic 

operation item through the sixth logic operation item set side-by-side in numerical order. First of 
all, for said Equation (25), grouping is performed with OR of every adjacent two items taken as a 
group item in order from the first logic operation item or the sixth logic operation item, that is, 
from the left side or right side of the equation in a sequential way. Then, when a common item 
exists in the two group items, OR of the two items in the group item is transformed to AND of 
the common item and non-common item. The following is the equation representing the 



34 



TU-35684 



operation of OR of Equation (25) after said grouping and transformation from the left side or 
right side of Equation (25). 

[Numerical formula 22] 

In Equation (27), the first - third items on the right side are said group items, respectively. 
Among them, the first item on the right side is transformed to AND of common item (P5*P4*P3'P2) 
and non-common item (prgo + gi)> and the second item on the right side is transformed to AND 
of common item (pspO and non-common item (pyg2 + g3). Because the number of group items 
is 3 for the group items in Equation (27), in this case, further grouping and transformation are 
performed. As grouping and transformation are further performed from the left side of Equation 
(27), Equation (27) becomes the following equation. 

[Numerical formula 23] 
G * (Ps'P A ){p*Pi)(Pig* + gi) + (W 82 + ff 3 >}+ (Ps'g* + &) — C28) 

Because the number of group items in equation (28) is 2 for the grouped items in Equation (28), 
in this case, no further grouping and transformation are performed. 

[0075] As far as the structure of Equation (28) obtained here is concerned, one can see 

that the generation circuit of carry generation signal G can be composed of said two types of 
gates (first logic gate and second logic gate), or three types of gates (first logic gate - third logic 
gate). Also, the generation circuit of carry propagation signal P shown in Equation (26) can be 
composed of plural said first logic gates. Consequently, the 6-bit CLA circuit can be formed 
from said two types of gates (first logic gate and second logic gate), or three types of gates (first 
logic gate - third logic gate). 

[0076] Figure 8 is a circuit diagram illustrating an example of the constitution of the 6-bit 

CLA circuit in Embodiment 6 of this invention. The 6-bit CLA circuit shown in Figure 8 has 
NAND gates 120-122 and 124, NOR gate 123, AND-NOR type composite gates 215-217, 
OR-NAND type composite gates 256 and 257, and inverters 312-317. NAND gates 120-122 and 
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124 as well as NOR gate 123 form an embodiment of the first logic gate of this invention. 
AND-NOR composite gates 215-217 as well as OR-NAND type composite gates 256 and 257 
form an embodiment of the second logic gate of this invention. Inverters 312-317 form an 
embodiment of the third logic gate of this invention. NAND gate 120 has carry propagation 
signals p 0 and pi as its inputs, and outputs their NAND. NAND gate 121 takes carry propagation 
signals p2 and p3 as inputs, and outputs their NAND. The output signal corresponds to the signal 
of NOT of the result of operation for the 2-bit carry propagation signal (p3'P2) in Equation (28). 
NAND gate 122 outputs NAND of carry propagation signals p4 and ps. Inverter 315 outputs 
NOT of the output signal of NAND gate 122. This output signal corresponds to the result of 
operation for the common item (p5*P4) in Equation (28). NOR gate 123 outputs NOR of NAND 
gates 120 and 121. NAND gate 124 outputs NAND of the output signals of NOR gate 123 and 
inverter 315. Inverter 316 outputs NOT of the output signal of NAND gate 124. This output 
signal corresponds to the result of operation for carry propagation signal P shown in Equation 
(26). AND-NOR type composite gate 215 takes carry generation signals go and gi as well as 
carry propagation signal pi as inputs, and it outputs NOR of the AND of carry propagation signal 
pi and carry generation signal go and the carry generation signal gi. This output signal 
corresponds to the signal of NOT of the result of operation for non-common item (prgo+ gi) in 
Equation (28). AND-NOR type composite gate 216 takes carry generation signals g 2 and g 3 as 
well as carry propagation signal p3 as inputs, and it outputs NOR of the AND of carry 
propagation signal p3 and carry generation signal g2 and the carry generation signal g3. This 
output signal corresponds to the signal of NOT of the result of operation for the non-common 
item (p 3 *g2 + g3) in Equation (28). Inverters 312, 313, 314 have carry generation signal g 4 , carry 
propagation signal ps, and carry generation signal gs as inputs, respectively, and output their 
NOT. OR-NAND type composite gate 257 outputs NAND of the OR of the output signals of 
inverters 312 and 313 and the output signal of inverter 314. This output signal corresponds to the 
result of operation for group item (ps*g4 + gs) shown in Equation (28). OR-NAND type 
composite gate 256 outputs NAND of the OR of the output signals of AND-NOR type composite 
gate 215 and NAND gate 121 and the output of AND-NOR type composite gate 216. This output 
signal corresponds to the result of operation for the following non-common item in Equation 
(28): 

( (pa * Pa) ' (pi ' eo+gi) 4 (p 3 - g^ + gs) 3 

AND-NOR type composite gate 217 outputs NOR of the AND of the output signals of 
OR-NAND type composite gate 256 and inverter 315 and the output signal of OR-NAND type 
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composite gate 257. Inverter 317 outputs NOT of the output signal of AND-NOR type composite 
gate 217. This output signal corresponds to the result of operation for carry generation signal G 
shown in Equation (28). Also, the circuits shown in Figure 2 or 3 may be used in AND-NOR 
type composite gates and OR-NAND type composite gates (215-217, 256, 257) used in the CLA 
circuit shown in Figure 8. 

[0077] As explained above, in the 6-bit CLA circuit shown in Figure 8, using three types 

of logic gates (first logic gate - third logic gate), circuits for output of carry generation signal G 
shown in Equation (25) and carry propagation signal P shown in Equation (26) are formed. As 
the first logic gate, NAND gates 120-122, 124 and NOR gate 123 are used; as the second logic 
gate, AND-NOR type composite gates 215-217 and OR-NAND type composite gates 256 and 
257 are used; and, as the third logic gate, inverters 312-317 are used. The second logic gate, for 
example, can be formed using an AND-OR type composite gate shown in Figure 2 or an 
OR-NAND type composite gate shown in Figure 3. Consequently, just as for the CLA circuits 
shown in Figures 1, 4-7, for the 6-bit CLA circuit shown in Figure 8, it is possible to realize the 
CLA circuit without using a multi-input gate having 3 or more series stages of transistors 
inserted between the output terminal and the power source line or ground line. Consequently, just 
as in the CLA circuits shown in Figures 1, 4-7, it is also possible to reduce the circuit size and 
power consumption in this case. 

<Embodiment 7> 

[0078] In the following, a 6-bit CLA circuit pertaining to Embodiment 7 of this invention 

will be explained. Said Equation (28) is a logic formula obtained by grouping the following 
three group items in Equation (27) 

(ps* P4' P3' Pa) ~ (pi*8o + *i) , 

from the side of the first logic operation item, that is, from the left side of Equation (27). Then, 
in a reverse way, grouping and transformation are performed from the right side of Equation 
(27), and the following equation is obtained. 
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[Numerical formula 24] 

By studying the constitution of Equation (29) obtained above, one can see that a 6-bit CLA 
circuit having a constitution different from that of the circuit shown in Figure 8 can be formed 
using said two types of gates (first and second logic gates) or three types of gates (first logic gate 
- third logic gate). 

[0079] Figure 9 is a circuit diagram illustrating an example of the constitution of the 6-bit 

CLA circuit in Embodiment 7 of this invention. The 6-bit CLA circuit shown in FIGURE 9 has 
NAND gates 125-127, NOR gates 128 and 129, AND-NOR type composite gates 218-221, 
OR-NAND type composite gate 258, and inverters 318-320. NAND gates 125-127 as well as 
NOR gates 128 and 129 form an embodiment of the first logic gate of this invention. AND-NOR 
composite gates 218-221 as well as OR-NAND type composite gate 258 form an embodiment of 
the second logic gate of this invention. Inverters 318-320 form an embodiment of the third logic 
gate of this invention. NAND gate 125 has carry propagation signals poand pi as its inputs, and 
outputs their NAND. NAND gate 126 takes carry propagation signals p2 and p3 as inputs, and 
outputs their NAND. NAND gate 127 takes carry propagation signals p 4 and ps as inputs, and 
outputs their NAND. NOR gate 128 outputs NOR of the output signals of NAND gates 126 and 
127. This output signal corresponds to the result of operation for AND of the 4-bit carry 
propagation signal (p5'p4p3*P2) shown in Equation (29). Inverter 319 outputs NOT of the output 
signal of NOR gate 128. NOR gate 129 outputs NOR of the output signals of NAND gate 125 
and inverter 319. This output signal corresponds to the result of operation for carry propagation 
signal P shown in Equation (26). AND-NOR type composite gate 218 takes carry generation 
signals go and gi as well as carry propagation signal pi as inputs, and it outputs NOR of the AND 
of carry propagation signal pi and carry generation signal go and the carry generation signal gi. 
Inverter 318 outputs NOT of the output signal of AND-NOR type composite gate 218. This 
output signal corresponds to the result of operation for non-common item (prgo + gi) in Equation 
(29). AND-NOR type composite gate 219 takes carry generation signals g2 and g3 as well as 
carry propagation signal p 3 as inputs, and it outputs NOR of the AND of carry propagation signal 
P3 and carry generation signal g 2 and the carry generation signal g 3 . This output signal 
corresponds to NOT of the result of operation for non-common item (p3*g2 + g 3 ) in Equation 
(29). AND-NOR type composite gate 220 takes carry generation signals g4, gs and carry 
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propagation signal p 5 as inputs, and it outputs NOR of the AND of carry propagation signal p 5 
and carry generation signal g 4 and the carry generation signal g 5 . This output signal corresponds 
to the signal of NOT of the result of operation for the group item (p 5 -g4 + g 5 ) in Equation (29). 
OR-NAND type composite gate 258 outputs NAND of OR of the output signals of AND-NOR 
type composite gate 219 and NAND gate 127 and the output signal of AND-NOR type 
composite gate 220. This output signal corresponds to the result of operation for the following 
group item in Equation (29): 

AND-NOR type composite gate 221 outputs NOR of the AND of the output signals of NOR gate 
128 and inverter 318 and the output signal of OR-NAND type composite gate 258. Inverter 320 
outputs NOT of the output signal of AND-NOR type composite gate 221. This output signal 
corresponds to the result of operation for carry generation signal G in Equation (29). Also, one 
may use the circuits shown in Figure 2 or Figure 3 for the AND-NOR type composite gates and 
OR-NAND type composite gate (218-221, 258) used in the CLA circuit shown in Figure 9. 

[0080] As explained above, in the 6-bit CLA circuit shown in Figure 9, three types of 

logic gates (first logic gate to third logic gate) are used to form the circuit for output of carry 
generation signal G shown in Equation (25) and carry propagation signal P shown in Equation 
(26). That is, as the first logic gate, NAND gates 125-127, and NOR gates 128 and 129 are used. 
As the second logic gate, AND-NOR type composite gates 218-221 and OR-NAND type 
composite gate 258 are used. As the third logic gate, inverters 318-320 are used. For example, 
the second logic gate is formed using an AND-NOR type composite gate shown in FIGURE 2 
and an OR-NAND type composite gate shown in Figure 3. Consequently, just as for the CLA 
circuits shown in Figures 1, 4-8, for the 6-bit CLA circuit shown in Figure 9, it is possible to 
realize the CLA circuit without using a multi-input gate having 3 or more series stages of 
transistors inserted between the output terminal and the power source line or ground line. 
Consequently, just as for the CLA circuits shown in Figures 1, 4-8, it is also possible to reduce 
the circuit size and the power consumption in this case. 

<Embodiment 8> 

[008 1] In the following, an adder in Embodiment 8 of this invention will be explained. 

Figure 10 is a block diagram illustrating an example of the constitution of the 16-bit adder 
pertaining to Embodiment 8 of this invention. The 16-bit adder shown in FIGURE 10 has 4-bit 
half adders 401-404, 4-bit CLA circuits 501-504 and 507, 2-bit CLA circuit 505, 3-bit CLA 
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circuit 506, 1-bit carry output circuits 601-604, 3-bit carry output circuits 605-608, and addition 
result output circuits 701-704. The unit containing 4-bit half adders 401-404 is an embodiment of 
the first logic operation circuit of this invention. The unit containing 4-bit CLA circuits 501-504 
and 507, 2-bit CLA circuit 505, 3-bit CLA circuit 506, 1-bit carry output circuits 601-604, and 
3-bit carry output circuits 605-608 is an embodiment of the second logic operation circuit of this 
invention. The unit containing addition result output circuits 701-704 is an embodiment of the 
third logic operation circuit of this invention. 4-bit CLA circuits 501-504 and 507, 2-bit CLA 
circuit 505, and 3-bit CLA circuit 506 form an embodiment of the carry look-ahead circuit of this 
invention. The unit containing 1-bit carry output circuits 601-604 and 3-bit carry output circuits 
605-608 is an embodiment of the carry signal output circuit of this invention. 

[0082] 4-bit half adders 401-404 have 4-bit signals obtained by dividing the 16-bit 

addition object signal into four portions as their inputs, and they calculate the carry propagation 
signal and carry generation signal expressed by Equations (4) and (5), respectively, for each 
position. More specifically, half adder 401 takes the addition object signals (ao,..., a3) and (bo,..., 
b3) of the least significant position (first position) - the fourth position as its input; half adder 402 
takes the addition object signals (a4,.. ., a?) and (b4,..., bi) of the fifth position - eighth position as 
its input; half adder 403 takes the addition object signals (ag,..., an) and (bg,..., bn) of the ninth 
position - 12 th position as its input; and half adder 404 takes the addition object signals (ai 2v . ., 
ais) and (b^,..., b^) of the 13 th position - 16 th position as its input. Then, for each position of the 
input addition object signals, exclusive OR of Equation (4) and AND of Equation (5) are 
calculated. Half adder 401 calculates and outputs carry propagation signal (po,..., P3) and carry 
generation signal (go,. . ., g3); half adder 402 calculates and outputs carry propagation signal 
(p 4 ,. . ., P7) and carry generation signal (g 4 ,. . ., gi); half adder 403 calculates and outputs carry 
propagation signal (pg, . . . , pi 1) and carry generation signal (gg, . . . , gi 1 ); and half adder 404 
calculates and outputs carry propagation signal (pi2,. . ., P15) and carry generation signal (gi 2 ,. . 
gis). For example, as shown in Figure 19, 4-bit half adders 401-404 each may be formed from 
four 1-bit half adders. 

[0083] 4-bit CLA circuits 501-504 have 4-bit carry propagation signals and 4-bit carry 

generation signals output from 4-bit half adders 401-404 as inputs, and they output 
corresponding 1-bit carry propagation signals and 1-bit carry generation signals, respectively. 
That is, CLA circuit 501 takes carry propagation signal (po,—, P3) and carry generation signal 
(go,..., g3) of half adder 401 as its input; CLA circuit 502 takes carry propagation signal (p4,..., P7) 
and carry generation signal (g4,--, gi) of half adder 402 as its input; CLA circuit (503) takes carry 
propagation signal (pg,..., pu) and carry generation signal (g8,—, gi 1) of half adder 403 as its 
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input; and CLA circuit 504 takes carry propagation signal (pi 2 ,..., pis) and carry generation signal 
(gi2,..., gi5) of half adder 404 as its input. Then, corresponding to the input, the 1-bit carry 
propagation signal shown in Equation (7) and the 1-bit carry generation signal shown in 
Equation (8) are calculated. As the result of calculation, CLA circuit 501 outputs carry 
propagation signal Po and carry generation signal Go, CLA circuit 502 outputs carry propagation 
signal Pi and carry generation signal Gi, CLA circuit 503 outputs carry propagation signal P 2 and 
carry generation signal G2, and CLA circuit 504 outputs carry propagation signal P3 and carry 
generation signal G3. The 4-bit CLA circuits of this invention can be used as said 4-bit CLA 
circuits 501-504. For example, the CLA circuit shown in Figure 1 and explained in Embodiment 
1 can be used. 

[0084] 2-bit CLA circuit 505 takes 2-bit carry propagation signal (P 0 , Pi) and 2-bit carry 

generation signal (Go, Gi) output from former-stage 4-bit CLA circuits 501 and 502 as input, 
and, corresponding to said signals, outputs 1-bit carry propagation signal Pi A and 1-bit carry 
generation signal Gi A . Carry propagation signal Pi A and carry generation signal Gi A are 
expressed by the following equations. 

[Numerical formula 25] 

g u «/?•<?,, +g; (30) 
/ M ... (3D 

[0085] Figure 1 1 is a circuit diagram illustrating an example of the constitution of 2-bit 

CLA circuit 505. 2-bit CLA circuit 505 shown in Figure 1 1 has NAND gate 130, AND-NOR 
type composite gate 222, and inverters 321 and 322. NAND gate 130 outputs NAND of carry 
propagation signals P 0 and Pi. Inverter 321 outputs NOT of the output signal of NAND gate 130 
as carry propagation signal Pi A . AND-NOR type composite gate 222 outputs NOR of the AND 
of carry propagation signal Pi and carry generation signal Go and the carry generation signal Gi. 
The inverter outputs NOT of the output signal of AND-NOR type composite gate 222 as carry 
generation signal Gi A . 

[0086] 3-bit CLA circuit 506 takes 3-bit carry propagation signals (P0-P2) and 3-bit carry 

generation signals (G0-G2) output from former-stage 4-bit CLA circuits 501-503 as inputs, and, 
corresponding to these inputs, outputs 1-bit carry propagation signal P2 A and 1-bit carry 
generation signal G2 A . Carry propagation signal P2 A and carry generation signal G2 A are 
expressed by the following equations. 
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[Numerical formula 26] 

0 2A -J\P x G^i%G^G 2 ... (32) 

Pu = P i P i P * — (33) 

Here, for said Equation (32), grouping and transformation are performed in the same way as for 
Equations (16), (19), (22) and (27). Grouping from the left side of Equation (23) leads to the 
following equation. 

[Numerical formula 27] 
G^-PiWOu+GJ+Gt ... (34) 

Grouping from the right side of Equation (23) leads to the following equation. 
[Numerical formula 28] 

G lA - P t * PiG 0 + fa a *G\} ... (35) 

[0087] 3-bit CLA circuit 506 corresponding to the constitution of Equation (34), for 

example, may have the constitution of the circuit shown in Figure 12(A). 3-bit CLA circuit 506 
shown in Figure 12(A) has NAND gate 131, NOR gate 132, AND-NOR type composite gate 
223, OR-NAND type composite gate 258, and inverters 323-325. Inverter 323 outputs NOT of 
carry propagation signal Po. NAND gate 131 outputs NAND of carry propagation signals Pi and 
P 2 . NOR gate 1 32 outputs NOR of the output signals of inverter 323 and NAND gate 131. This 
output signal corresponds to the result of operation for carry propagation signal P 2 a shown in 
Equation (33). AND-NOR type composite gate 223 outputs NOR of the AND of carry 
propagation signal Pi and carry generation signal Go and the carry generation signal Gi. This 
output signal corresponds to NOT of the result of the operation of non-common item (Pi -Go + 
Gj) in Equation (34). Inverter 324 outputs NOT of carry propagation signal P2. Inverter 325 
outputs NOT of carry generation signal G2. OR-NAND type composite gate 258 outputs NAND 
of the OR of the output signals of AND-NOR type composite gate 223 and inverter 324 and the 
output signal of inverter 325. This output signal corresponds to the result of operation for carry 
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generation signal G 2 a shown in Equation (32). Also, 3 -bit CLA circuit 506 corresponding to the 
constitution of Equation (35), for example, can be formed as the circuit shown in Figure 12(B). 
3-bit CLA circuit 506 shown in Figure 12(B) has NAND gate 133, NOR gate 134, AND-NOR 
type composite gate 224, OR-NAND type composite gate 259, and inverters 326 and 327. 
Inverter 326 outputs NOT of carry propagation signal Po. NAND gate 133 outputs NAND of 
carry propagation signals Pi and P2. NOR gate 134 outputs NOR of the output signals of inverter 
326 and NAND gate 133. This output signal corresponds to the result of operation for carry 
propagation signal P2A shown in Equation (33). AND-NOR type composite gate 224 outputs 
NOR of the AND of carry propagation signal P2 and carry generation signal Gi and the carry 
generation signal G2. This output signal corresponds to NOT of the result of operation for the 
group item (P2G1 + G 2 ) in Equation (35). Inverter 327 outputs NOT of carry generation signal 
Go. OR-NAND type composite gate 259 outputs NAND of the OR of the output signals of 
NAND gate 133 and inverter 327 and the output signal of AND-NOR type composite gate 224. 
This output signal corresponds to the result of operation for carry generation signal G2A shown in 
Equation (32). Both CLA circuits shown in FIGS. 12(A) and (B) are formed from said first logic 
gate - third logic gate. That is, the CLA circuit shown in FIGURE 12(A) uses NAND gate 131 
and NOR gate 132 as the first logic gate, AND-NOR type composite gate 223 and OR-NAND 
type composite gate 258 as the second logic gate, and inverters 323-325 as the third logic gate. 
The CLA circuit shown in Figure 12(B) uses NAND gate 133 and NOR gate 134 as the first 
logic gate, AND-NOR type composite gate 224 and OR-NAND type composite gate 259 as the 
second logic gate, and inverters 326 and 327 as the third logic gate. For example, the second 
logic gate may be realized with an AND-NOR type composite gate shown in Figure 2 or an 
OR-NAND type composite gate shown in Figure 3. Consequently, 3-bit CLA circuit 506 can 
have the circuit formed without using logic gates having 3 or more series stages of transistors 
inserted between the output terminal and power source line or ground line, such as a 3-input 
NAND gate, etc. 

[0088] 4-bit CLA circuit 507 takes 4-bit carry propagation signal (Po - P3) and 4-bit carry 

generation signal (Go - G3) output from the former-stage 4-bit CLA circuits 501-504, and, 
corresponding to the input, it outputs 1-bit carry propagation signal P3A and 1-bit carry 
generation signal G3A. Carry propagation signal P3A and carry generation signal G3A are 
expressed by the following equations. 
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[Numerical formula 29] 
^=^Gj^C ! + ^ 2 ^ ... {38) 



A 4-bit CLA circuit pertaining to this invention is used as 4-bit CLA circuit 507. For example, as 
explained in Embodiment 1, the CLA circuit shown in Figure 1 may be used. 

[0089] 1-bit carry output circuits 601-604 take the least significant position of the 

addition object signal as the first position, and they output carry signal C3 of the fourth position, 
carry signal C7 of the eighth position, carry signal en of the 12 th position, and carry signal C15 of 
the 16 th position, respectively. 1-bit carry output circuit 601 takes external carry signal Ci n given 
to the least significant position of the addition object signal as well as carry propagation signal Po 
and carry generation signal Go output from CLA circuit 501, and it outputs carry signal C3 of the 
fourth position expressed by the following equation. 

[Numerical formula 30] 
+ /V*2 



1-bit carry output circuit 602 takes external carry signal Ci n as well as carry propagation signal 
Pia and carry generation signal Gi A output from CLA circuit 505, and it outputs carry signal c 7 
of the eighth position expressed by the following equation. 
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[Numerical formula 31] 



c 7 -Pu-c h +Gu 



+ Pl'g6 

+ 8i 



(39) 



[0090] 1-bit carry output circuit 603 takes external carry signal Cj n as well as carry 

propagation signal P 2 a and carry generation signal G2A output from CLA circuit 506, and it 
outputs carry signal ci 1 of the 12 th position expressed by the following equation. 



[Numerical formula 32] 

••• (40) 



[0091] 1-bit carry output circuit 604 takes external carry signal Cj n as well as carry 

propagation signal P 3A and carry generation signal G3A output from CLA circuit 507, and it 
outputs carry signal c !5 of the 16 th position expressed by the following equation. 
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[Numerical formula 33] 

- p 3 « p 2 ^ c fc + p^rf- G fl + />• /v + P,- c, + c 3 

+ P\*Pi4 '/Y$0 

+ «15 — (41) 



[0092] Figure 13 is a circuit diagram illustrating an example of the constitution of 1-bit 

carry output circuit 601. 1-bit carry output circuit 601 shown in Figure 13 has AND-NOR type 
composite gate 225 and inverter 328. AND-NOR type composite gate 225 outputs NAND of the 
AND of external carry signal Ci n and carry propagation signal Po and the carry generation signal 
Go. Inverter 328 outputs NOT of the output signal of AND-NOR type composite gate 225 as 
carry signal c 3 . Other 1-bit carry output circuits 602-604 can also be realized with the same 
circuit constitution as that shown in Figure 13. 

[0093] 3-bit carry output circuits 605-608 output carry signals (c 0 - c 2 ) of the first 

position - third position, carry signals (C4- Ce) of the fifth position - seventh position, carry 
signals (c 8 - cio) of the ninth position - 1 1 th position, and carry signals (ci 2 - Cu) of the 13 th 
position - 15 th position. More specifically, 3-bit carry output circuit 605 takes the signals of the 
first - third positions (po - p 2? go - g2) among the carry propagation signals and carry generation 
signals output from 4-bit half adder 401 as well as external carry signal Cj n as inputs, and it 
outputs carry signal (c 0 - c 2 ) calculated with Equation (3A). Similarly, 3-bit carry output circuit 
606 takes the signals of the fifth - seventh positions (p 4 - P6, g4 - g6) among the carry propagation 
signals and carry generation signals output from 4-bit half adder 402 as well as carry signal c 3 of 
the fourth position output from 1-bit carry output circuit 601 as inputs, and it outputs carry signal 
(c 4 - c 6 ) calculated with Equation (3 A). 3-bit carry output circuit 607 takes the signals of the 
ninth - 1 1 th positions (p 8 - pi 0 , gg - gio) among the carry propagation signals and carry generation 
signals output from 4-bit half adder 403 as well as carry signal c 7 of the eighth position output 
from 1-bit carry output circuit 602 as inputs, and it outputs carry signal (c 8 - Cio) calculated with 
Equation (3 A). 3-bit carry output circuit 608 takes the signals of the 13 th - 15 th positions (pi 2 - 
Ph, gn - gu) among the carry propagation signals and carry generation signals output from 4-bit 
half adder 404 as well as carry signal ci i of the 12 th position output from 1-bit carry output circuit 
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603 as inputs, and it outputs carry signal (C12 - Cu) calculated with Equation (3 A). Figure 14 is a 
circuit diagram illustrating an example of the constitution of 3-bit carry output circuit 605. 3-bit 
carry output circuit 605 shown in Figure 14 has AND-NOR type composite gates 226-228 and 
inverters 329-331. AND-NOR type composite gate 226 outputs NOR of the AND of external 
carry signal c- m and carry propagation signal po and the carry generation signal go. Inverter 329 
outputs NOT of the output signal of AND-NOR type composite gate 226 as carry signal Co. 
AND-NOR type composite gate 227 outputs NOR of the AND of carry signal c 0 output from 
inverter 329 and carry propagation signal pi and the carry generation signal gi. Inverter 330 
outputs NOT of the output signal of AND-NOR type composite gate 227 as carry signal c\. 
AND-NOR type composite gate 228 outputs NOR of the AND of carry signal Ci output from 
inverter 330 and carry propagation signal p2 and the carry generation signal g2. Inverter 33 1 
outputs NOT of the output signal of AND-NOR type composite gate 228 as carry signal C2. 
3 -bit carry output circuit 605 shown in Figure 14 generates carry signals sequentially from the 
lower position. This system is the same as that of the ripple carry type adder shown in Figure 16. 
For the other 3-bit carry output circuits 606-608, too, the carry signal can be formed in the same 
way as that in the circuit shown in Figure 14. The formula for calculating the carry signal (ci, c$, 
c% C13) as the second from the lowest position output from 3-bit carry output circuits 605-608 has 
a constitution equivalent to Equation (32). Consequently, the circuit for generating these signals 
may have the same constitution as that of the circuit generating carry generation signal G2A in 
Figure 12(A) or Figure 12(B). The formula for calculating the carry signal (C2, c 6 , Cio, C14) as the 
third from the lowest position output from 3-bit carry output circuits 605-608 has a constitution 
equivalent to Equation (14). Consequently, the circuit for generating these signals may have the 
same constitution as that of the circuit generating carry generation signal G in Figure 1. 

[0094] Addition result output circuits 701-704 calculate the exclusive OR of carry signals 

Cin, Co, Ci,. . ., C14 from the lower position with respect to each position of the addition object 
signal and carry propagation signals p 0 ,. . ., P15 of the various positions, and it outputs the addition 
results of the various positions So,. . S15. 

[0095] Figure 15 is a circuit diagram illustrating an example of the constitution of 

addition result output circuit 701. As shown in Figure 15, the addition result output circuit that 
outputs a 4-bit addition result may be formed form 4 EXOR gates. For the 16-bit adder with the 
constitution, CLA circuits 501-507 are used in forming the circuits that generate the carry signals* 
(C3, C7,cn, C15) of the fourth position, eighth position, 12 th position and 16 th position, respectively. 
All of these CLA circuits are composed of two types of logic gates (first logic gate, second logic 
gate) or three types of logic gates (first logic gate - third logic gate). As described above, in the 
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first logic gate - third logic gate, the number of series stages of transistors inserted between the 
output terminal and the power source line or ground line is 2 or less. Consequently, compared 
with a multi-input NAND gate or NOR gate having the same operation speed, the transistor size 
can be reduced. Consequently, for the adder shown in Figure 10, compared with a conventional 
adder composed of a CLA circuit using multi-input gates having 3 or more series stages of 
transistors, while the operation speed is similar, the circuit size is smaller, and the power 
consumption becomes lower. On the other hand, when the transistor size is increased to have a 
similar circuit size, the operation speed can be higher than that of the conventional adder. 

[0096] In the embodiments described above, CLA circuits for 3-6 bits and the adder 

using them have been explained. However, this invention is not limited to this scheme. One may 
form CLA circuits for any [number of] bits from two types of logic gates (first logic gate, second 
logic gate) or three types of logic gates (first logic gate - third logic gate). For example, the least 
significant positions of the N-bit carry propagation signal (p(N- 1) - po) and N-bit carry generation 
signal (g( N - 1) - go) input to the CLA circuit are taken as the first position. AND of the various 
positions from the Nth position to kth position (where k is a natural number of 2-N) of the input 
carry propagation signal and the (k - l)th position of the input carry generation signal is taken as 
the (k - l)th logic operation item, and the Nth position of the input carry generation signal is 
taken as the Nth logic operation item. In this case, as shown in Equation (12), carry generation 
signal G output from the CLA circuit is obtained as a result of OR of the first logic operation 
item - Nth logic operation item. Also, as shown in Equation 13, carry propagation signal P output 
from the CLA circuit is obtained as a result of the operation of AND of the various positions 
from the first position to the Nth position of the input carry propagation signal. For the OR 
operation formulas of N items of the first logic operation item to the Nth logic operation item set 
side-by-side in order (operation formula for carry generation signal G), the following 
transformation is performed to obtain a logic formula having a constitution corresponding to the 
CLA circuit of this invention. First of all, grouping is performed with OR of every two adjacent 
items taken as a group item sequentially from the side of the first logic operation item to the side 
of the Nth logic operation item. When a common item exists in the two grouped items, OR of the 
two items in the group item is transformed to AND of the common item and the non-common 
item. If the number of group items in the grouped OR operation formula is larger than 2, said 
grouping and deformation are further performed repeatedly with respect to the group items set 
side-by-side corresponding to the numerical order of the first logic operation item - Nth logic 
operation item in the grouped OR operation formula. By means of said transformation, an OR 
operation formula composed of two group items (first logic formula) is obtained. Said first logic 
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gate takes 2-bit signals as input, and outputs AND, NAND, OR or NOR of the input 2-bit 
signals. 

[0097] In the embodiments, examples have been described in which 2-input NAND gates 

and 2-input NOR gates are taken as the first logic gate. However, one may also use 2-input AND 
gates and 2-input OR gates. For any of said gates used, as needed, by means of combination of 
the third logic gate and first logic gate, it is possible to calculate AND of a plural-bit input carry 
propagation signal that is needed for calculation of carry propagation signal P and calculation of 
the common item in the first logic formula. The input signals of the first logic gate include 
signals corresponding to AND, NAND, OR and NOR of plural-bit input carry propagation 
signals (such as the output signal of another first logic gate), as well as input carry propagation 
signals and input carry generation signals. Also, the output signal of the third logic gate may also 
be input. The second logic gate takes 3 -bit signals as input, and it outputs a signal corresponding 
to OR or NOR of the AND of 2-bit signals among the input signals and other 1-bit signals, or it 
outputs a signal corresponding to AND or NAND of the OR of 2-bit signals among the input 
signals and other 1-bit signals. 

[0097] In the embodiments, AND-NOR type composite gates and OR-NAND type 

composite gates were shown as examples of the second logic gate. However, one may also use 
AND-OR type composite gates and OR- AND type composite gates. For any gate used in this 
case, as needed, by means of combination of the third logic gate and the second logic gate, it is 
possible to calculate carry generation signal G, and it is possible to calculate OR of AND of two 
signals and 1 signal needed for calculation of the group item and non-common item in the first 
logic formula. The inputs to the second logic gate include signals corresponding to results of 
calculation of the group item, common item, and non-common item in the first logic formula, as 
well as an input carry generation signal, input carry propagation signal, and the output signal of 
the first logic gate. Also, the output signal of the third logic gate may be input. The output signal 
of the second logic gate is output as the result of operation for the group item or non-common 
item in the first logic formula, or as the result of operation for the output carry generation signal. 
The third logic gate is an inverter that outputs NOT of a 1-bit signal as the input signal. The input 
signals of the third logic gate include an input carry generation signal, input carry propagation 
signal, output signal of the first logic gate, and output signal of the second logic gate. The output 
signal of the third logic gate is output to the first logic gate and the second logic gate. Also, it is 
output as the result of operation for the output carry propagation signal and the output carry 
generation signal. The carry look-ahead circuit and adder of this invention have the effects of 
smaller circuit size and lower power consumption. 
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